在多关键字排序方法中低位优先排序采用的排序算法必须是稳定的算法.

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

A．3

B．4

C．5

D．6

内排序方法的稳定性是指()。

A、该排序算法不允许有相同的关键字记录

B、该排序算法允许有相同的关键字记录

C、平均时间为O(nlog2n)的排序方法

D、以上都不对

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

A、快速排序

B、插入排序

C、归并排序

D、简单选择排序

E、O(nlog2n)

F、O(n2)

G、O(n2log2n)

H、O(n)

I、稳定

J、不稳定

A、该排序算法不允许有相同的关键字记录

B、该排序算法允许有相同的关键字记录

C、平均时间为的排序方法

D、以上都不对

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

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

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

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

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

A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定

●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