填空题
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
【参考答案】
快速排序、二路归并排序、堆排序；直接插入排序、简单选择排序、起泡排序
点击查看答案
相关考题
-
单项选择题
在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是（）
A.快速排序
B.直接插入排序
C.二路归并排序
D.简单选择排序
E.起泡排序
F.堆排序 -
多项选择题
不稳定的排序算法是（）
A.快速排序
B.直接插入排序
C.二路归并排序
D.简单选择排序
E.起泡排序
F.堆排序 -
多项选择题
其比较次数与序列初态无关的算法是（）
A.快速排序
B.直接插入排序
C.二路归并排序
D.简单选择排序
E.起泡排序
F.堆排序
