问答题阅读下列算法： void suan—fa(int n) {int i，j，k，s，x； for(s=0，i=0；i
问答题已知无向图采用邻接表存储方式，试写出删除边(i，j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】
问答题没有一个不带表头结点的单链表，表头指针为head。试设计一个算法，通过遍历一趟链表，将链表中所有结点的链接方向逆转。要求逆转结果链表的表头指针head指向原链表的最后一个结点。
问答题含9个叶子结点的3阶B一树中至少有多少个非叶子结点?含10个叶子结点的3阶B一树中至多有多少个非叶子结点?【东南大学2005一、1(5分)】【北京轻工业学院2000八(10分)】
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中的所有顶点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为0的邻接到的顶点进行递归。(1)给出完成上述功能的图的邻接表定义(结构)。(4分)(2)定义在算法中使用的全局辅助数组。(4分)(3)写出在遍历图的同时进行拓扑排序的算法。(10分)【东北大学1999五(1 8分)】【清华大学1997一(18分)】【中科院研究生院2003十一(15分)】
问答题任意一个有n个结点的二叉树，已知它有m个叶子结点，试证明非叶子结点有(m一1)个度为2，其余度为1。【西安电子科技大学2001计算机应用二、3(5分)】
问答题设有11个长度(即包含记录的个数)不同的初始归并段，它们所包含的记录个数分别为25，40，16，38，77，64，53，88，9，48，98。试根据它们做4路平衡归并，要求：(1)指出总的归并趟数；(3分)(2)构造最佳归并树；(8分)(3)根据最佳归并树计算每一趟及总的读记录数。(5分)【清华大学1997八(16分)】
问答题在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能：(1)建立有向图G的邻接表存储结构；(2)判断有向图G是否有根，若有，则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】
问答题设有算法：
void abc(Linklist＆H)
{／／链表无头结点；
r=H；p=r->next；
while(p)
{if(p一>datadata)P一>datar一>data；／／交换数据；
r=p；p=P一>next；
}
}／／abc
链表结点结构为(data，next)。
问答题高度为h的2-3树中叶子结点的数目至多为__________。【西安电子科技大学1999软件一、6(2分)】
问答题高度为5的平衡二叉树，其结点数最多可以有__________个；最少可以是__________个。【中国科学技术大学1997二、5(4分)】
问答题在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为L
i
，那么查找失败到达失败结点时所作的数据比较次数是多少?【清华大学1999一、4(2分)】
问答题一个连通图的生成树含有图中全部n个顶点，但有且仅有_______条边。
问答题带头结点的双向循环链表L为空表的条件是__________。【北京理工大学2005二、2(2分)】
问答题已知一棵二叉树的先序遍历序列和中序遍历序列分别存于两个一维数组中，试编写算法建立该二叉树的二叉链表。【上海交通大学1999四(12分)】【江苏大学2005五、2(10分)】
问答题将下列函数，按它们在n→∞时的无穷大阶数，从小到大排序。【中科院计算所1995】
问答题已知n阶下三角矩阵A(即当i＜j时，有ao=0)，按照压缩存储的思想，可以将其主对角线以下所有元素(包括主对角线上元素)依次存放于一维数组B中，请写出从第一列开始采用列序为主序分配方式时在B中确定元素a
ij
的存放位置的公式。【北京航空航天大学1999二(10分)】【中山大学1999三、2(5分)】
问答题分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为有序的表，则最省时间的是__________算法，最费时间的是__________算法。【福州大学1998二、10(2分)】
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二元树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=O(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[b]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999七(14分)】【华南师范大学2000六(17分)】
问答题顺序队列如何解决假溢出问题。