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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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