[单项选择]对数据{82，16，95，27，75，42，69，34)按关键字非递减顺序进行快速排序，取第一个元素为枢轴，第一趟排序后的结果是______。A．34，16，69，27，75，42，82，95B．16，27，75，42，69，34，82，95C．16，82，27，75，42，69，34，95D．16，82，95，27，75，42，69，34

[多项选择]Excel中要对数据进行自定义排序，在“排序”对话框中选定排序的（）。
A. 条件
B. 依据
C. 方式
D. 次序

[单项选择]考虑一个关系表和建立在该表上的一个索引，如果该表中数据记录的排序顺序与该索引的索引项的排序顺序一致，则该索引为______。
A. 聚集索引
B. 非聚集索引
C. 稠密索引
D. 辅索引

[填空题]快速排序法在被排序的数据量______时，最不利于发挥其长处。

[单项选择]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。
A. O(1)
B. O(log ₂ n)
C. O(n)
D. O(n ² )

[单项选择]对n个记录的文件进行快速排序，所需的辅助存储空间为（）
A. O(1)
B. O(nlog₂n)
C. O(n)
D. O(n²)

[填空题]对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。

[填空题]下列给定程序中，函数fun（　）的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。
请改正程序中的错误，使它能得到正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
试题程序：
#include ＜string．h＞
#include ＜stdio．h＞
#define N 80
void insert(char *aa)

int i，j，n； char ch；
n=strlen(aa)；
for(i=1；i＜n；i++)

ch=aa[i]；
j=i-1；
/*************found*************/
while((j＞=0)||(ch＞aa[j]))

aa[j+1]=aa[j]；
j--；

/*************found*************/
aa[j]=ch；


main（　）

char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；
int i；
printf("The original string：%s/n"，a)；
insert(a)；
printf("The string after sorting：%s/n/n"，a)；

[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[填空题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是 【10】 。

[单项选择]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（1）；若采用快速排序算法，则时间和空间复杂度分别为（2）。空白（1）处应选择（）
A. O（n²）和O（n）
B. O（n）和O（n）
C. O（n²）和O（1）
D. O（n）和O（1）

[单项选择]用户在Excel电子表格中对数据进行排序操作时，选择“数据”菜单下的“排序”命令，在“排序”对话框中，必须指定排序的关键字为( )。
A. 第一关键字
B. 第二关键字
C. 第三关键字
D. 主要关键字

[单项选择]下列数据类型能够进行排序的是______。
A. 备注数据类型
B. 超级链接数据类型
C. OLE对象数据类型
D. 数字数据类型

[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为______。