排序目的是将一组“无序”的记录序列按关键字调整为“有序”的记录序列。（)

A.可以按日期进行排序

B.可以按多个关键字进行排序

C.不可以自定义排序序列

D.可以按行进行排序

如果待排序的排序码序列已经按非递减次序有序排列，试证明函数QuickSort（)的计算时间将下降到O（n²)。

如果待排序的排序码序列已经按非递减次序有序排列，试证明函数QuickSort（)的计算时间将下降到O（n²)。

按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

索引非顺序文件是指（)。

A、主文件中记录无序排列，索引表中索引项有序排列

B、主文件中记录有序排列，索引表中索引项无序排列

C、主文件中记录有序排列，索引表中索引项有序排列

D、主文件中记录无序排列，索引表中索引项无序排列

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。