二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空...

填空题二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）；（3）左右子树又分别是（）。

1.填空题块查找又称为（），它是一种介于（）和折半查找之间的查找方法。

2.填空题折半查找只适用于（）的有序表。

3.填空题折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

4.填空题（）查找是一种最简单的查找方法。

5.填空题平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的（）。

6.填空题在一个查找表中，能够唯一地确定一个记录的关键字称为（）。

7.填空题关键字是记录某个（），用它可以识别、确定一个（）。

8.填空题在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。

9.单项选择题如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（）查找方法。

A.散列
B.折半
C.分块
D.顺序

10.单项选择题一组记录的关键字序列为（56，30，89，66，48，50，94，87，100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

A.48，30，50，56，66，89，94，87，100
B.30，50，48，56，66，89，94，100，87
C.50，30，48，66，56，89，94，87，100
D.50，30，48，56，66，89，94，87，100