问答题二叉树中序遍历的非递归算法。 Status Inorder(BiTree T){ InitStatck(S); push(S，T); while( (1)){ while(gettop(S，P)＆&P) push(s， (2) ) pop(s，p)； if(!stackempty(s)){ pop(S，p)；printf( (3))； push(s， (4))； }／／if }／／while return ok； }／／Inorder 说明： InitStack(s)：初始化一个栈S push(s，p)：将所指向的结点进s栈 pop(s，p)：s栈顶元素出栈 gettop(s，p)：取s栈顶元素 stackempty(s)：判栈s是否为空 【南京理工大学2006一(一)、2(每空1．5分)】
问答题已知下图为广义表的存储结构图，写出该图表示的广义表，并求该广义表的长度和深度。【中国海洋大学2007一、1(8分)】
问答题有下列运行时间函数：
(1)T
1
(n)=1000;
(2)T
2
(n)=n
2
+1000n；
(3)T
3
(n)=3n
3
+100n
2
+b+1；分别写出相应的大O表示的运算时间。
【吉林工业大学1999二(12分)】
问答题已知一棵二叉树的前序遍历序列为ABECDFGHIJ，中序遍历序列为EBCDAFHIGJ，试画出这棵二叉树并写出它的后序遍历序列。
问答题假设一维数组研1：n]存放森林F的每个结点的地址，且序列H[1]，H[2]，…，H[n]正好是森林F在先根次序下结点地址的排列；E[1：n]是一维数组，且当1≤i≤n时，E[i]是H[i]所指结点的次数(即儿子结点的个数)。试给出一个算法，该算法计算森林F的树形个数，并计算森林F的最后一个树形的根结点地址。【吉林大学1995五(15分)】
问答题已知中序线索二叉树T右子树不空。设计算法，将S所指的结点作为T的右子树中的一个叶子结点插入进去，并使之成为T的右子树的(中序序列)第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001五、2(8分)】
问答题已知两个链表A和B分别表示两个集合，其元素递增排列。编写一函数程序，求A与B的交集，并存放于A链表中。【南京航空航天大学2007年】
问答题已知二叉树有50个叶子结点，则二叉树的总结点数至少应为多少个?请给出计算过程。【中科院研究生院2004五(7分)】
问答题画出对长度为1 8的有序顺序表进行折半查找的判定树，并计算出在等概率时查找成功的平查找长度，以及查找失败时所需的最多的关键字比较次数。【哈尔滨工业大学2005四、1 (8分)】
问答题数据存储结构包括哪几种类型?数据逻辑结构包括哪几种类型?【东南大学2005数据结构部分一、2(2分)】
问答题已知中序线索二叉树T的右予树不空。设计算法，将s所指的结点作为T的右子树中的一个叶子结点插入进去，并使之成为T的右子树(中序序列)的第一个结点(同时要修改相应的线索关系)。【合肥工业大学2001年】
问答题设计一个算法将串中的所有字符倒过来重新排列。
问答题对于一个堆栈，若其入栈序列为1．2，3，…，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3……n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
问答题画出给出的邻接矩阵对应的图，并给出邻接表。 0 1 1 0 O O 0 0 0 0 0 1 1 0 0 0
问答题请回答下列关于图的一些问题：
问答题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有__________个非零元素。【中科院计算所1998一、6(1分)】【中国科技大学1998一、6(15／6分)】【北京航空航天大学2006一、7(1分)】【中南大学2003三、9(1分)】
问答题假定有下列n×n矩阵(n为奇数)如果用一维数组B按行主次序存储A的非零元素，问：(1)A中非零元素的行下标与列下标的关系；(2)给出A中非零元素aij的下标(i，j与B中的下标R的关系；(3)假定矩阵中每个元素占一个存储单元且B的起始地址为A0，给出利用aij的下标(i，j)定位在B中的位置公式。【上海交通大学1998三(12分)】
问答题解答问题。设有数据逻辑结构为：B=(K,R)，K={K1，K2，…，K9}R={，，，，，，，，，，)
问答题设二叉树根结点所在层次为0，树的深度d为距离根最远的叶结点所在层次，试回答以下问题：