问答题请写出应填入下列叙述中()内的正确答案。某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。关键路径上的事件的充裕天数是(E)。【上海大学2002三(10分)】
问答题设计一个算法，产生一个有4个结点的单链表，这些结点的数据域分别是a，b，c，d，且表头指针是head。
问答题设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP,PUSH，PUSH之后，输出序列是__________，而栈顶指针值是__________H。设栈为顺序栈，每个元素占4字节。【西安电子科技大学1998二、1(4分)】
问答题有一非空树，其度为4，已知度为f的结点数有i个，其中1≤i<5，试问其叶结点个数是多少?【天津大学2005一、1(5分)】
问答题编写非递归的快速排序算法。【中科院软件所1997三(10分)】
问答题设计算法返回二叉树T的先序序列的最后一个结点的指针，要求采用非递归形式，且不许用栈。【合肥工业大学1999五、2(8分)】
问答题在字符串模式匹配的KMP算法中，求模式的next数组值的定义如下：请问：(1)当j=1时，为什么要取next[1]=0?(2)为什么要取max{埘，尼最大是多少?(3)其他情况是什么情况?为什么取next[j]=17【北京邮电大学1994二(8分)】
问答题请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。【华南师范大学1999年】
问答题已知L是有表头结点的非空循环单链表，试从下列提供的答案中选择合适的填入空格中。(1)删除P结点之后的结点语句序列是__________；(2)在P结点前插入S结点的语句序列是__________。A．P一>next=S；B．Q=P一>next；C．P一>next=S一>next；D．S一>next=P一>next；E．P一>next=Q一>next；F．Q=P；G P=Q；H．while(p一>next!=Q)p=p一>next；I．free(Q)；【西南交通大学2004】
问答题已知某哈希表HT的装填因子小于1，哈希函数H(key)为关键字的第一个字母在字母表中的序号。【西北大学2001五】
问答题设no为哈夫曼树的叶子结点数目，则该哈夫曼树共有__________个结点。 【西安电子科技大学1999软件一、2(2分)】
问答题一棵完全二叉树有500个结点，请问该完全二叉树有多少个叶子结点?有多少个度为1的结点?有多少个度为2的结点?如果完全二叉树有501个结点，结果如何?请写出推导过程。【东南大学2004一、1(5分)】
问答题下列程序是快速排序的非递归算法，请填写适当的语句，完成该功能。【北京交通大学2005七、3(6分)]
#define n 10
int sDlit(int a[hi，int low，int high)
{int j，k，x；
k=low：J=high；x=a[k]；
while(k=x(3) ；
stack[top][1]=high；
}
)
}
main()
{ nt k，a[n]={2，8，3，6，9，5，1，4，0，7)； ／a中存放待排序的关键字
qsort(a)；
for(k=0；k
问答题设S1、S2为串，请给出使S1／／$2=S2／／S1成立的所有可能的条件(／／为连接符)。【国防科技大学1999一】【长沙铁道学院1997三、5(3分)】
问答题向栈中压入元素的操作是先__________，后__________。【暨南大学2011二、5(2分)】
问答题假设一棵平衡二叉树的每个结点都标明平衡因子，试设计一个非递归算法，利用平衡因子，求平衡二叉树的高度。【南京航空航天大学2003八(10分)】
问答题解释和比较以下各组概念。(1)算法的时间复杂性。【河海大学1998一、2(3分)】(2)算法。【吉林工业大学1999一、1(2分)】(3)频度。【吉林工业大学1999一、2(2分)】
问答题写出二分查找的递归程序。【北京交通大学2006年】初始调用时，low为1，high为ST.1ength。
问答题将表达式的中缀表示转换为相应的后缀表示时，需要利用栈暂存某些操作符，现有一个表达式的中缀表示：
a+b*(c-d)+e/f#
请给出转换为后缀表示时的处理过程及栈的相应变化。
※提示：运算符的优先级如下表所示，其中，icp表示当前扫描到的运算符ch的优先级，该运算符进栈后的优先级为isp，字符“#”为表达式结束符。
运算符
#
(
*，/
+，-
)
isp
0
1
5
3
6
icp
0
6
4
2
1
问答题对于一个数据结构，一般包括哪三个方面的讨论?【北京科技大学1999一、1(2分)】