对图7.31所示的3阶B-树，依次执行下列操作，画出各步操作的结果。①插入90；②插入25；③插入45；④删除6

设有一棵阶m=3的B树，如图10-9所示：其中a, b, …, g是结点的名称，系统一块可以动态分配的结点叫h。可在说明插入过程时使用，结点内的整数为关键码。若在图中所示的B树中插入关键码55，请计算完成该插入所需要的访外次数（包括读磁盘和写磁盘）。

图10-12是一个3阶B树。试分别画出在删除50、40之后B树的变化。

对(a)所示的图，画出4种不同的树。

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

画出执行下列各行语句后各指针及链表的示意图。

画出题2-3图所示各圆柱体的受力图。

A、二叉链表

B、广义表

C、三叉链表

D、烦序

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。