已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84...

问答题已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84，99，120，15，26，11，70，82），采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

1.问答题 一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

二叉排序树中各结点的值如下图所示。

2.问答题将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。

二叉排序树如下图所示，其平均查找长度=1+2×2+3×2+4×2=19/7

3.问答题分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。

查找关键码e的过程如图7-9所示，查找关键码g的过程如图7-10所示。

4.判断题当装填因子小于1时，向散列表中存储元素时不会引起冲突。

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

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

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

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

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

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

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

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