单项选择题
在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
A.起泡排序
B.直接插入排序
C.二路归并排序
D.快速排序
点击查看答案
相关考题
-
单项选择题
下列各种排序算法中平均时间复杂度为O（n2）是（）
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序 -
单项选择题
下列排序算法中，（）需要的辅助存储空间最大。
A.快速排序
B.插入排序
C.希尔排序
D.基数排序 -
单项选择题
下述排序算法中，稳定的是（）
A.直接选择排序
B.直接插入排序
C.快速排序
D.堆排序
