题目内容

在待排序的记录序列按关键字基本有序的前提下，效率最高的排序方法是________。

A. 插入排序
B. 快速排序
C. 冒泡排序
D. 选择排序

查看答案

搜索结果不匹配？点我反馈

更多问题

对n个记录的表进行选择排序，所需进行关键字之间的比较次数为________。

每次从无序子表中取出一个记录，把它插入到有序子表中恰当的位置，此种排序方法称为排序；每次从无序子表中挑选出一个关键字最小或最大的记录，把它交换到有序表的一端，此种排序方法称为排序。

外部排序是把外存文件调入内存并利用内部排序的方法进行排序，因此排序所花费的时间取决于内部排序的时间。

A. 对
B. 错

外部排序过程主要分为两个阶段：生成初始归并段及对归并段进行逐趟归并。

A. 对
B. 错