相关考题
-
单项选择题
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是()
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.直接选择排序
