具有m个结点的二叉排序树，最小深度为（）。

单项选择题具有m个结点的二叉排序树，最小深度为（）。

A.log2m
B.└log2m┘+1
C.m/2
D.┌m/2┐-1
E.┌m/2┐
F.m

1.单项选择题具有m个结点的二叉排序树，其最大深度为（）

A.log2m
B.└log2m┘+1
C.m/2
D.┌m/2┐-1
E.┌m/2┐
F.m

2.单项选择题在下列数据结构中，（）具有先进后出特性。

A.线性表
B.栈
C.队列
D.广义表

3.单项选择题在下列数据结构中，（）具有先进先出特性

A.线性表
B.栈
C.队列
D.广义表

4.单项选择题在顺序表查找中，为避免查找过程中每一步都检测整个表是否查找完毕，可采用（）方法

A.设置监视哨
B.链表存贮
C.二分查找
D.快速查找

5.单项选择题下列查找方法中，（）适用于查找有序单链表。

A.顺序查找
B.二分查找
C.分块查找
D.哈希查找

6.单项选择题下列二叉树中，（）可用于实现符号不等长高效编码。

A.最优二叉树
B.次优查找树
C.二叉平衡树
D.二叉排序树

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

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

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

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

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

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