在有n个结点的二叉树的二叉链表表示中，空指针数为（）

单项选择题在有n个结点的二叉树的二叉链表表示中，空指针数为（）

A.不定
B.n+1
C.n
D.n-1

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

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

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

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

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

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

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

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

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

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

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