图10-10是一棵3阶B树，试分别画出在插入65、15、40、30之后B树的变化。

设函数y=f(x)的图形如图所示,试在图(a)、(b)、(c)、(d)中分别标出在点x0的ay、△y及△y-ay并说明其正

图P7.14是用16x4位ROM和问步十六进制加法计数器74LS161组成的脉冲分频电路,ROM的数据表如表P7

设m≥3为奇数。试对任意的h＞0，构造一棵高度为h的m节B-树，使得若反复地对该树交替地执行插入、删除操作，则每次插入或删除操作都会引发h次分裂或合并。

BFS算法（教材160页代码6.3)的边分类，采用了简化的策略：树边（TREE)之外，统一归为跨边（CROSS)。试分别针对无向图和有向图，讨论跨边的可能情况。

当题10-10图所示电路中的电流与正交时，试证明:R₁R₂=，并对此结果进行分析。

对于图7-41,利用Kruskal算法求一棵最小生成树。

试推导含有12个结点的平衡二叉树的最大深度，井画出一棵这样的树。

任给高度分别为g和h的两棵AVL树S和T，且S中的节点均不大于T中的节点。试设计一个算法，在O（max（g，h))时间内将它们合并为一棵AVL树。

任给高度为h的一棵AVL树A，以及一个关键码e。试设计一个算法，在O（h)时间内将A分裂为一对AVL树S和T，且S中的节点均小于e，而T中的节点均不小于e。

试说明图P7.20所示各电路属于哪种类型的滤波电路,是几阶滤波电路.

含有9个叶子结点的3阶B树中至少有多少个非叶子结点？含有10个叶子结点的3阶B树中至少有多少个非叶子结点？