●用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行 （65)

对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

A.堆排序

B.快速排序

C.插入排序

D.归并排序

Shell排序、快速排序、堆排序的稳定性如何？(31)。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(32)。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(33)。

对于多关键字而言，(34)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(35)。

A．快速排序

B．堆排序

C．归并排序

D．基数排序

A．快速排序

B．冒泡排序

C．插入排序

D．归并排序

A.堆排序

B.shell排序

C.直接选择排序

D.插入排序

E.归并排序

F.快速排序

A.堆排序

B.shell排序

C.直接选择排序

D.插入排序

E.归并排序

F.快速排序

●Shell排序、快速排序、堆排序的稳定性如何？ (23) 。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。

对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。

(23) A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定

(24) A．快速排序

B．堆排序

C．归并排序

D．基数排序

(25) A．N2-1

B．N-1

C．N2

D．N+1

(26) A．顺序文件

B．索引文件

C．散列文件

D．倒排文件

(27) A．3

B．6

C．15

D．12

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序