散列技术的查找效率主要取决于散列函数和处理冲突的方法。

判断题散列技术的查找效率主要取决于散列函数和处理冲突的方法。

1.判断题若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。

2.判断题二叉排序树的查找和折半查找的时间性能相同。

3.判断题二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。

4.单项选择题在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（）。

A.一定都是同义词
B.一定都不是同义词
C.不一定都是同义词
D.都相同

5.单项选择题设散列表表长m=14，散列函数H（k）=kmod11。表中已有15、38、61、84四个元素，如果用线性探侧法处理冲突，则元素49的存储地址是（）。

A.8
B.3
C.5
D.9

6.单项选择题散列技术中的冲突指的是（）。

A.两个元素具有相同的序号
B.两个元素的键值不同，而其他属性相同
C.数据元素过多
D.不同键值的元素对应于相同的存储地址

7.单项选择题二叉排序树中，最小值结点的（）。

A.左指针一定为空
B.右指针一定为空
C.左、右指针均为空
D.左、右指针均不为空

8.单项选择题用n个键值构造一棵二叉排序树，其最低高度为（）。

A.n/2
B.n
C.log2n
D.log2n+1

9.填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

10.填空题有一个按元素值排好序的顺序表（长度大于2），分别用顺序查找和折半查找与给定值相等的元素，比较次数分别是s和b，在查找成功的情况下，s和b的关系是（）；在查找不成功的情况下，s和b的关系是（）。