问答题在一个无向图的的邻接表中，若表结点的个数是m，则图中边的条数是__________条。【西安电子科技大学2003一、3(2分)】
问答题已知一个森林的先序序列和后序序列如下，请构造出该森林。1)先序序列：ABCDEFGHIJKLMNO。2)后序序列：CDEBFHIJGAMLONK。【合肥工业大学2000年】
问答题已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，I，F。
问答题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为__________次；当使用监视哨时，若查找失败，则比较关键字的次数为__________。【华中理工大学2000一、8(2分)】
问答题用一维数组B与列优先存放带状矩阵A中的非零元素A[i，f](1≤i，i-2≤i+2)，B中的第8个元素是A中的第 (1) 行，第 (2) 列的元素。【北京邮电大学2001二、3(4分)】
问答题由二叉树的中序序列及前序序列能唯一地建立二叉树，试问中序序列及后序序列是否也能唯一地建立二叉树，不能，则说明理由，若能，对中序序列DBEAFGC和后序序列DEBGFCA构造二叉树。【南京理工大学1998四(3分)】
问答题当一棵有n(0<=100)个结点的二叉树按顺序存储方式存储在bf[1..n]中时，试写一个算法，求出二叉树中结点值分别为x和y的两个结点的最近的公共祖先结点的值。【同济大学2003四(10分)】【武汉大学2000五】
问答题回答问题：
问答题设计算法以判断给定的无向图G中是否存在一条以网为起点的包含所有顶点的简单路径，若存在，返回TRUE，否则，返回FALSE(注：本算法中可以调用以下几个函数：FIRSTADJ(G，V)——返回图G中顶点V的第一个邻接点的号码，若不存在，则返回0；NEXTADJ(G，W)——返回图G中顶点V的邻接点中处于W之后的邻接点的号码，若不存在，则返回0；NODES(G)——返回图G中的顶点数)。【合肥工业大学1999五、5(8分)】
问答题n(n大于1)个结点的各棵树中，其深度最小的那棵树的深度是(1)。它共有(2)个叶子结点和(39)个非叶子结点，其中深度最大的那棵树的深度是(4) ，它共有(5)个叶子结点和(6)个非叶子结点。【山东大学2001三、7(2分)】
问答题设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：
问答题已知first为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：
问答题调用下列C函数f(n)(略去Pascal函数f(n)——编者注)，回答下列问题： (1)试指出f(n)值的大小，并写出f(n)值的推导过程；(2)假定n=5，试指出f(5)值的大小和执行f(5)时的输出结果。C函数：
int f(int n)
{int i，j，k，flum=0；
for(i=1; ii一1；j一一)
for(k=1；k
问答题广义表A=(((a，b)，(c，d,e)))，取出A中的原子e的操作是：__________。【合肥工业大学1999三、5(2分)】
问答题假定查找有序表A[1．．12】中每个元素的概率相等，则进行二分查找时的平均查找长度为__________。【东南大学2005数据结构部分二、10(1分)】【燕山大学200l二、4(3分)】
问答题试画出从空树开始，由字符序列(t，d，e，s，u，g，b,一j，k，r，i)构成的二叉平衡树，并为每一次的平衡处理指明旋转类型。【清华大学1994三(10分)】
问答题一棵具有m层的AVL树至少有多少个结点，最多有多少个结点? 【浙江大学1995六(8分)】
问答题设一棵二叉树以二叉链表作为它的存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x,)的形式。
问答题按LSD进行多关键字排序，除最次位关键字之外，对每个关键字进行排序时，只能用__________的排序方法。【北京交通大学2004二、5(2分)】
问答题已知R[0…n-1]为整型数组，试设计实现下列运算的递归算法：
(1)求数组R中的最大整数；
(2)求n个整数之和；
(3)求n个整数的平均值。