查找和排序(7)

习题习题习题习题习题习题习题习题习题

9.深度为6的平衡二叉树中最少应包含多少个结点，并画出这样一棵平衡二叉树。

10.从空树开始，依次输入结点20，30，50，52，60，68，70，画出建立3阶B-树的过程。并画出删除结点50和68后的B-树状态。

五、算法设计题

1．设顺序表中关键字是递增有序的，试写一顺序查找算法，将哨兵设在表的高下标端。然后求出等概率情况下查找成功与失败时的ASL。

2.试编写一个判别给定的二叉树是否为二叉排序树的算法。设此二叉树以二叉链表为存储结构，且树中结点的关键字均不相同.

3. 试写一递归算法，从大到小输出二叉排序树中所有其值不小于X的关键字。

4.设二叉排序树的各元素均不相同，试分别采用递归和非递归算法按递减顺序打印所有左子．．

树为空，右子树非空的结点的数据域的值。

5. 试编写一个算法，删除二叉排序树中所有关键字不小于x的结点，并释放该结点空间。

6. 试编写一个算法，将两棵二叉排序树合并为一棵二叉排序树。

7.写出从哈希表中删除关键字为k的一个记录的算法；设哈希函数为H,解决冲突的方法为链地址法。