多项选择题
在下列排序方法中,()方法平均时间复杂度为0(nlogn),最坏情况下时间复杂度为0(n2);()方法所有情况下时间复杂度均为0(nlogn)。()
A.插入排序 B.希尔排序 C.快速排序 D.堆排序
判断题 对于任何待排序序列来说,快速排序均快于起泡排序
判断题 对于一棵m阶的B-树,树中每个结点至多有m个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字
判断题 假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历