已知一个有序表为（12，18，24，35，47，50，62，83，90，11...

单项选择题已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

A.2
B.3
C.4
D.5

1.问答题设计算法判定一棵二叉树是否为二叉排序树。

2.问答题编写算法，在二叉排序树上找出任意两个不同结点的最近公共祖先。

3.问答题编写算法求给定结点在二叉排序树中所在的层数。

4.问答题设计顺序查找算法，将哨兵设在下标高端。

将哨兵设置在下标高端，表示从数组的低端开始查找，在查找不成功的情况下，算法自动在哨兵处终止。具体算法如下：

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

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

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

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

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

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

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

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

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