问答题如下为拓扑排序的C程序。(1)列出对右图执行该程序后的输出结果。(2)在程序空白处填上适当语句。voidtopsort(hdnodesgraph[]，intn){inti，J，k，top；nodepointerptr；top=-1；for(i=0；ilink){k=ptr->vertex；graph[k]．count一一；if(③){graph[k]．count=top；top=k；)}}}【浙江大学2000六(15分)】
问答题数据的物理结构包括__________的表示和__________的表示。【燕山大学1998一、1(2分)】
问答题建立索引文件的目的是__________。【中山大学1998一、12(1分)】
问答题已知有5个顶点的图G如下图所示。请回答下列问题：
问答题设内存中可利用空间已连成一个单链表，对用户的存储空间需求，一般有哪三种分配策略?【北京科技大学1999一、6(2分)】
问答题设二叉排序树中的结点值为整型，最大值为MAX，给出任意整型值为(x≤MAX)，编写程序，求二叉排序树中大于x的最小一个数。【南京航空航天大学2003六(10分)】
问答题已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。【哈尔滨工业大学2000九(8分)】
问答题二进制地址为011011110000，大小为(4)10和(16)10块的伙伴地址分别为：_________、_________。【上海大学2002二、2(2分)】
问答题已知2棵2—3B一树如下(省略外结点)。【吉林大学1999一、3(4分)】
问答题二叉树中序遍历的非递归算法。 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年】