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

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

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

1.判断题对于任何待排序序列来说，快速排序均快于起泡排序

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

3.判断题假设B是一棵树，B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历

4.判断题线性表的链式存储结构优于顺序存储结构。

5.判断题二维数组是其数据元素为线性表的线性表

6.判断题广义表的表头和表尾都是广义表

7.判断题当二叉排序树是一棵平衡二叉树时，其平均查找长度为O（log2n）

8.判断题对于一棵m阶的B-树.树中每个结点至多有m个关键字.除根之外的所有非终端结点至少有┌m/2┐个关键字

9.判断题字符串是数据对象特定的线性表

10.判断题快速排序具有最好的平均时间性能，它在任何时候的时间复杂度都是O（nlogn）