问答题
编写算法求给定结点在二叉排序树中所在的层数。
根据题目要求采用递归方法,从根结点开始查找结点p,若待查结点是根结点,则深度为1,否则到左子树(或右子树)上去找,查找深......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设计顺序查找算法,将哨兵设在下标高端。
问答题 已知散列函数H(k)=kmod12,键值序列为(25,37,52,43,84,99,120,15,26,11,70,82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。
问答题 一棵二叉排序树的结构如下图所示,结点的值为1~8,请标出各结点的值。