A、快速排序
B、堆排序
C、归并排序
D、基数排序(25) A.N2-1B.N-1C.N2D.N+1(26) A.顺序文件B.索引文件C.散列文件D.倒排文件(27) A.3B.6C.15D.12
查看答案
正确答案
试题解析
【解析】(23)、(24)空快速排序和堆排序是不稳定的,不符合要求;基数排序不能对实数排序;归并排序是稳定的,且可以对实数排序,所以答案为C。基数排序、归并排序是稳定的排序方法,所有时间复杂度为O(n2)的简单排序方法也是稳定的;快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。(25)空:顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的,就是顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。除了文件本身外,另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。散列文件指的是利用Hash法进行组织的文件,根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。多关键字文件的特点是,在对文件进行检索操作时,不仅仅对主关键词进行简单询问,还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。(27)空:5+4+3+2+1=15。