问答题对于下图所示的AOE网络：
问答题已知一棵度为M的树中有n1个度为1的结点，n2个度为2结点，…，nm个度为m的结点，证明其叶结点个数为【中国海洋大学2004五(15分)】【山东大学1993一、2(4分)】【西安交通大学1996四、1(5分)】【东南大学1999一、4(8分)】
问答题编写递归算法，依据树的双亲表示法及其根结点创建树的孩子兄弟链表存储结构。要求写算法以前先写出这两种存储结构的类型说明。【清华大学1995六(20分)】
问答题带头结点的双循环链表L中只有一个元素结点的条件是：__________。【合肥工业大学1999三、3 2000三、2(2分)】
问答题设二叉树BT的存储结构如下：其中BT为树根结点的指针，其值为6，Lchild，Rchild分别为结点的左、右孩子指针域，data为结点的数据域。试完成下列各题：
问答题设开放定址哈希表的表长为10，表中元素的编号从0到9，设初始时表为空。作图表示出采用二次探测处理冲突时，将关键词89，1 8，49，58，69依次插入到该表中的过程。同时要求对每一步给出简要的说明。【中南大学2005四、5(10分)】
问答题对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。【北方交通大学2001二、8】
问答题为什么文件的倒排表比多重表组织方式节省空间? 【东南大学2001一、2(6分)】
问答题已知A[1．．N]是一棵顺序存储的完全二叉树，如何求出A[i]和A[j]的最近的共同祖先?【中国人民大学2001二、5(4分)】
问答题编写一个算法，输出二叉树中距给定结点最近的叶子子孙(可以是给定结点的孩子)。注：二叉树用二叉链表示。
问答题设在4地(A，B，C，D)之间架设有6座桥，如图所示。要求从某一地出发，经过每座桥恰巧一次，最后仍回到原地。
问答题在用除余法作为散列函数、线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。【中科院计算所2000八(15分)】
问答题有一棵二叉排序树r，设计一个非递归算法删除以x为根结点的子树，并释放这些被删结点的空间。
问答题设有一棵B+树，其结点最多可存放100个索引项。对于高度为1、2、3、4的B+树，最多能存储多少索引项?最少能存储多少索引项?
问答题定义斐波那契数列为F
0
=0，F
1
=1，F
i
=Fi
-1
+F
i-2
，i=2，3，…，n。其计算过程为
Long Fib (long n){
if (n＜2) return (n);
else return (Fib (n-1)+Fib (n-2));
}
试推导求F
n
时的计算次数。
问答题编写在链式存储结构的队列中删除元素的算法。
问答题下面的邻接表表示一个给定的无向图。(1)给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】
问答题设散列表为HT[0．．12]，即表的大小为m=13。现采用双散列法解决冲突。散列函数和再散列函数分别为：
H
0
(key)=key％13；注：％是求余数运算(=mod)
H
i
(H
i-1
+REV(key+1)％1 1+1)％13； i=1，2，3，…，m一1
其中，函数REV∽表示颠倒10进制数x的各位，如REV(37)=73，REV(7)=7等。若插入的关键字序列为(2，8，31，20，19，18，53，27)。
问答题设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红、白、蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后。重新安排时，对每粒砾石的颜色只能查看一次，并且只允许交换操作来调整砾石的位置。【上海大学1999二、2(18分)】
问答题AOV网中，结点表示(1)，边表示(2)。AOE网中，结点表示(3)，边表示(4)。【北京理工大学2001七、3(2分)】