一棵高度为h的平衡二叉树，最少含有（）个结点。

单项选择题一棵高度为h的平衡二叉树，最少含有（）个结点。

A.2h
B.2h-1
C.2h+1

1.单项选择题按（）遍历二叉排序树得到的序列是一个有序序列。

A.前序
B.中序
C.后序
D.层次

2.单项选择题已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。

A.4
B.5
C.6
D.7

3.单项选择题已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。

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

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

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

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

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

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

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

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

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

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

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