问答题若某堆栈初始为空，PUSH与POP分别表示对栈进行一次进栈与出栈操作，那么，对于输入序列a，b，c，d，e，经过PUSH，PUSH，POP,PUSH，POP,PUSH，PUSH以后，输出序列是__________。【北京航空航天大学2006一、3(1分)】
问答题证明：具有n个顶点和多于n-1条边的无向连通图G一定不是树。
问答题按由大到小的顺序对一含有N个元素的数组A[N]进行排序，利用如下改进的简单选择排序方法：第一次选出最大者存入A[1]，第二次选出最小者存入A[N]，第三次选出次大者存入A[2]，第四次选出次小者存入A[N-1]，如此大小交替地选择，直到排序完毕。【东华大学2001十(10分)】
问答题在一个无向图的的邻接表中，若表结点的个数是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分)】
问答题设有一个n×n的上三角矩阵(aij)，将其上三角中的元素按先行后列的顺序存于数组B[m]中，使得B[k]
=aij且k=f1(i)+f2(j)+c，请推导出函数f1、f2和常数c，要求f1和f2中不含常数项。
问答题由二叉树的中序序列及前序序列能唯一地建立二叉树，试问中序序列及后序序列是否也能唯一地建立二叉树，不能，则说明理由，若能，对中序序列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分)】
问答题请定义一个结构，描述一个学生的简况。该结构应含有以下内容：姓名、年龄、性别、籍贯、民族、入学成绩、名次。并说明如何定义结构变量和引用结构变量。如果上述要求改用记录实现，会遇到什么问题。说明结构与纪录的差异。