如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素

已知一维数组a中元素已排序，分别为{12，15，21，25，27，35，36，39，48，52}，编程将30插入数组，使a仍保持有序。

如果将所有中国人按照生日来排序，则使用（）算法最快。

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。

若下三角矩阵An*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）

若数组A[0…m-1][0…n-1]按列优先顺序存储，则aij地址为（）。

利用冒泡排序得到升序排列，每一趟中从前到后遍历数组，将相邻两个数作比较，如果前面的数小于后面的数，则（ ）。

如果要将存放在双精度型数组a[10]中的10个双精度型实数写入文件型指针 fp1指向的文件中,正确的语句是（ ）。

若下三角矩阵 A n*n ，按行顺序压缩存储在数组 a[0..(n+1)n/2] 中，则非零元素 a ij 的地址为（）（设每个元素占 d 个字节）

若数组A[0..m-1][0..n-1]按列优先顺序存储，则aij地址为（）

6、利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始），内循环需要（）次比较操作。

下列算法为奇偶交换排序，思路如下：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[f]和a[i+1]进行比较，每次比较时若a[i]＞a[f+1]，将二者交换；以后重复上述二趟过程，直至整个数组有序。 void oesort(int a[n]) (int flag，i，t； do{flag=0; for(i=l； i＜n； i++， i++) if(a[i]＞a[i+1]) {flag=(1)；t=a[i+1]；a[i+1

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）

在数组A中a[0]到a[5]中分别存放一列数{5,4,0,3,1,2}，使用简单选择排序法对其按照升序进行排序，第0趟比较后，进行交换的是（)。

【单选题】元素交换是冒泡排序的基本操作，对a数组 int a[10]={3,5,7,9,8,4,21,10,6,15},t; 要求将数组的首尾元素交换，以下正确的交换方式是________。

【其它】任务：学生成绩排序 ●任务描述 定义指针变量指向存储成绩的一维数组，要求通过地址法访问处理一维数组对其进行排序，并将排序后的结果采用地址法输出。 ●任务分析 涉及数据：排序前的n个成绩，排序后的n个成绩 功能要求：提供界面，通过键盘输出n个成绩数据，程序进行排序，在屏幕输出排序后的n个成绩。 ●程序设计 ▲界面：控制台式界面 ▲功能步骤： 1、提示用户输入成绩； 2、接收用户输入的成绩； 3、将指针变量指向成绩数组； 4、通过地址法对成绩进行排序； 5、输出排序结果。 ▲程序结构：循环结构+一维数组+指针 ●程序实现：要求编写程序，并上机调试，写出结果。将整个过程撰写成项目实践报告。

下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序

2、已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是

2、以下算法是某个重要算法的一个版本，阅读后请求出该算法的时间效率，同时分析该算法有哪些重要缺陷，该如何弥补。 算法 GE（A[0..n-1,0..n-1]) for iß0 to n-2 do for jßi+1 to n-1 do for kßn downto i do A[j,k]ßA[j,k]-A[I,k]*A[j,i]/A[I,i]

在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排数组划分成两个部分，前一部分元素值小于等于基准元素，而后一部分元素值大于等于基准元素。然后再分别对前后两部分进一步进行划分。根据上述描述，快速排序采用了（）算法设计策略

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）

快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。

11、在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i>=0 && （A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。