问答题
编写算法,在二叉排序树上找出任意两个不同结点的最近公共祖先。
设两个结点分别为A和B,根据题目要求分下面情况讨论:⑴若A为根结点,则A为公共祖先;⑵若A->d......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 编写算法求给定结点在二叉排序树中所在的层数。
问答题 设计顺序查找算法,将哨兵设在下标高端。
问答题 已知散列函数H(k)=kmod12,键值序列为(25,37,52,43,84,99,120,15,26,11,70,82),采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。