问答题
试从空树开始,画出按以下次序向3阶B树中插入关键码的建树:20,30,50,52,60,68,70。如果此后删除50和68,画出每一步执行后3阶B树的状态。
填空题 含有9个叶子结点的3阶B树中至少有()个非叶子结点,含有10个叶子结点的3阶B树中至少有()个非叶子结点。
问答题 试推导含有12个结点的平衡二叉树的最大深度,并画出一棵这样的树。
问答题 若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。