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.堆排序

[单选题]若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序

[单选题]若要求尽可能快地对实数数组进行稳定的排序，则应选( )。A．快速排序B．堆排序C．归并排序D．基数排序

[主观题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

[单选题]最简单的交换排序方法是（ ）。A）快速排序 B）选择排序C）堆排序 D）冒泡排序

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[单选题]选择排序和归并排序稳定性分别是______。A．都稳定B．稳定，不稳定，C．不稳定，稳定D．都不稳定

[单选题]选择排序和归并排序的稳定性分别是( )。A．都稳定B．稳定，不稳定C．不稳定，稳定D．都不稳定