问答题
试推导含有12个结点的平衡二叉树的最大深度,并画出一棵这样的树。
令Fk表示含有最少结点的深度为k的平衡二叉树的结点数目。那么,可知道F1=1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
问答题 试按表中元素的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
问答题 画出对长度为18的有序的顺序表进行折半查找时的判定树,并指出在等概率时查找成功的平均查找长度,以及查找失败时所需的最多的关键字比较次数。