多项选择题

在下列排序方法中，（）方法平均时间复杂度为0（nlogn），最坏情况下时间复杂度为0（n2）；（）方法所有情况下时间复杂度均为0（nlogn）。（）

A.插入排序
B.希尔排序
C.快速排序
D.堆排序

你可能感兴趣的试题

对于任何待排序序列来说，快速排序均快于起泡排序

答案：错误

对于一棵m阶的B-树，树中每个结点至多有m个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字

答案：错误