内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。

关于排序，下列说法正确的是( )。

A.排序可以提高检索效率

B.排序就是指按照指定的关键字排列成一个有序文件(或表)的过程

C.排序只能对数字进行

D.受计算机内存大小的限制，排序类算法只能对有限数量的数据进行排序。

已知某文件的记录关键字集为{50，10，50，40，45，85，80}，选择一种从平均性能而言是最佳的排序方法进行排序，且说明其稳定性。 【西安电子科技大学1996五(10分)】

以快速排序方法对该序列进行排序，写出各趟排序后的结果。(5分)

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

磁带适合存储的文件类型是( )

A．索引文件

B．顺序文件

C．散列文件

D．多关键字文件

便于进行布尔查询的文件组织方式是 ( )

A．顺序文件

B．索引文件

C．散列文件

D．多关键字文件

便于进行布尔查询的文件组织方式是 ( )

A．顺序文件

B．索引文件

C．散列文件

D．多关键字文件

适宜进行批量处理的文件类型是 ( )

A．顺序文件

B．索引顺序文件

C．散列文件

D．多关键字文件

下面关于索引文件的论述中，正确的是（ ）。

A．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址

B．文件进行检索时，首先从FCB中读出文件的第一个盘块号，而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址

C．对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘

D．在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式最快