单项选择题

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是（）

A.直接插入排序
B.直接选择排序
C.快速排序
D.归并排序

<上一题目录下一题>

热门试题

单项选择题

设有关键码初始序列{Q，H，C，Y，P，A，M，S，R，D，F，X}，新序列{F，H，C，D，P，A，M，Q，R，S，Y，X}是采用（）方法对初始序列进行第一趟扫描的结果。

A.直接插入排序
B.二路归并排序
C.以第一元素为分界元素的快速排序
D.基数排序

单项选择题

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）

A.直接插入排序
B.起泡排序
C.快速排序
D.直接选择排序

相关试题