插入排序算法中用到一个插入的循环，主要用来完成查找插入位置与进行具体插入动作两部分工作。若经

_______算法，最后选取_________算法；若只从排序结果的稳定性考虑，则应选取_________算法，若只从最坏情况下排序要快，并且要节省内存考虑，则选取_________算法。

时，在最好情况下需进行多少次比较?请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。

一组记录的排序码为46，79，56，38，40，84，从这个状态出发，用siR算法逐层过筛，建立的堆为________。

A．79，46，56，38，40，80

B．84，79，56，38，40，46

C．4，79，56，46，40，38

D．84，56，79j 40j 46，38

比较次数与排序码的初始排列状态无关的排序算法是__________。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

对n个记录文件进行插入排序，平均比较次数为_________。

A．O(nlog2n)

B．O(n2)

C．O(log2n)

D．O(n)

定的有________。

出现次序排列，但不一定是连续的)如下： (1)25，84，21，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84 (3)15，20，21，25，35，27，47，68，84 (4)15，20，21，25，27，35，47，68，84 则所采用的排序方法是_______。

A．选择排序

B．Shell排序

C．归并排序

D．快速排序

____。

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．要求待排序的记录已经排序，而与算法每次分区后的处理顺序无关

D．以上三者都不对

对n个记录文件进行二分法插入排序，平均比较次数为__________。

A．O(nlog2n)

B．O(n2)

C．O(log2n)

D．O(n)

基数排序的