1. 线性表只有以（??? ）方式存储，才能进行折半查找。
A. 链接
B. 关键字有序的
C. 顺序
D. 二叉树
2. 有序表为{2，4，10，13，33，42，46，64，76，79，85，95，120}，用折半查找值为85的结点时，经（?? ）次比较后成功查到。
A. 4
B. 2
C. 8
D. 1
3. 采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方向查找。在等概率条件下成功查找到前n/2个元素的平均查找长度为（?? ）。
A. (n+2)/4
B. n/2
C. (n+1)/2
D. (2n+1)/4
4. 对二叉排序树进行（?? ）遍历，可以使遍历所得到的序列是有序序列。
A. 中序
B. 按层次
C. 后序
D. 前序
5. 以下说法正确的是（?? ）。
A. 二叉排序树中某一结点的左儿子一定小于树中任一个结点的右儿子。
B. 二叉排序树中任一棵子树都是二叉排序树。
C. 二叉树中任一结点的值均大于其左孩子的值，小于其右孩子的值。则它是一棵二叉排序树。
D. 二叉树的根结点值大于其左子树结点的值，小于右子树结点的值，则它是一棵二叉排序树。
6. 对线性表进行二分查找时，要求线性表必需（?? ）。
A. 以链接方式存储，且结点按关键字有序排列
B. 以顺序方式存储
C. 以链接方式存储
D. 以顺序方式存储，且结点按关键字有序排列
7. 使用折半查找法时，要求查找表中各元素的键值必须是（?? ）排列的。
A. 递减
B. 无序
C. 递增
D. 递增或递减
8. 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（?? ）次。
A. 3
B. 6
C. 5
D. 4
9. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（??? ）。
A. 31/10
B. 29/9
C. 29/10
D. 26/10
10. 采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（? ）个结点最佳。
A. 324
B. 10
C. 6
D. 18
11. 如果要求一个线性表既能较快地查找，又能动态适应变化要求，可以采用（??? ）查找方法。
A. 分块
B. 折半
C. 顺序
D. 散列
12. 关于哈希查找的说法正确的是（?? ）。
A. 哈希函数的好坏要根据具体情况而定
B. 除留余数法是最好的
C. 删除一个元素后，不管用哪种方法处理冲突，都只需简单地把该元素删除掉
D. 因为冲突是不可避免的，所以装填因子越小越好
13. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（? ）。
A. n/2
B. (n-1)/2
C. n
D. (n+1)/2
14. 采用分块查找时，数据的组织方式为（?? ）。
A. 把数据分城若干块，每块（除最后一块外）中的数据个数相等
B. 把数据分城若干块，每块内数据有序，每块内最大（或最小）的数据组成索引表
C. 把数据分城若干块，每块内数据有序
D. 把数据分城若干块，块内数据不必有序，但块间必需有序，每块内最大（或最小）的数据组成索引表
15. 假设在有序线性表A[1..20]上进行折半查找，则比较五次查找成功的结点数为（? ）。
A. 4
B. 5
C. 6
D. 8
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
