我们在对试卷进行排序时，总是拿一张未排序的试卷插入已排序的试卷堆中，这种方法是插入排序

用户在Excel电子表格中对数据进行排序操作时，选择“数据”菜单下的“排序”命令，在“排序”对话框中，必须指定排序的____关键字。

[排序效率的比较]对于直接插入排序、直接选择排序、冒泡排序、Shell排序、快速排序和堆排序这6种算法进行上机实习。要求： (1)被排序的对象由计算机随机生成，长度分别取20，100，500三种。 (2)算法中增加比较次数和移动次数的统计功能。 (3)对实习的结果作比较分析。

在对Excel 2010中，对数据表进行排序时，在"排序"对话框中能够指定的排序关键字个数限制为______。

A、1个

B、2个

C、3个

D、任意

对文本数据排序时，可按字母排序，还可按笔画排序．【】

对排序文件的初始状态不做任何要求的排序方法是( )。

A．直接插入排序和快速排序

B．直接插入和归并排序

C．归并排序与快速排序

D．归并排序与直接排序

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

A.O（n2）和O（n）

B.O（n）和O（n）

C.O（n2）和O（1）

D.O（n）和O（1）

按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

(50)

A．插入排序

B．选择排序

C．交换排序

D．归并排序

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是A．插入排序 B．冒泡排序 C．直接插入排序 D．堆排序

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C.第1趟完成后即可确定整个序列的最小关键码

D.第1趟完成后即可确定整个序列的最大关键码

下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

A.堆排序

B.插入排序

C.冒泡排序

D.快速排序