问答题应用Prim算法求解连通网络的最小生成树问题。(1)针对右图所示的连通网络，试按如下格式给出在构造最小生成树过程中顺序选出的各条边。(每边1分，共5分)(始顶点号，终顶点号，权值)(2)下面是Prim算法的实现，中间有5个地方缺失，请阅读程序后将它们补上。constintMaxInt=INTMAX；／／INTMAX的值在中constintn：6；／／图的顶点数，应由用户定义typedefintAdjMatrix[n][n]；／／用二维数组作为邻接矩阵表示typedefstruct{／／生成树的边结点intfromVex，toVex；／／边的起点与终点intweight；／／边上的权值}TreeEdgeNode；typedefTreeEdgeNodeMST[n一1]；／／最小生成树定义voidPrimMST(AdjMatrixG，MSTT，intrt){／／从顶点rt出发构造图G的最小生成树T，rt成为树的根结点TreeEdgeN0dee；inti，k=0，min，minpos，V；for(i=0；i
问答题解释下面术语：伪指令、宏指令、记录、结构。 说明下面伪指令的区别：NAME与SEGMENT；EQU与=；PROC与MACRO；EXTRN与PUBLIC。
问答题用列主元Gauss消去法求解线性方程组
问答题设A[1．．100]是一个记录构成的数组，B[1．．100]是一个整数数组，其值介于1～100之间，现要求按B[1．．100]的内容调整A中记录的次序，比如当B[1]=11时，则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为O(1)。【中科院计算所2000七(15分)】
问答题栈和队列 实验目的： (1)掌握栈和队列的数据结构的特点。 (2)熟练掌握在两种存储结构上实现栈和队列的基本运算。 (3)学会利用栈和队列解决一些实际问题。 (4)掌握和理解本实验中出现的一些基本的C语言语句。 (5)体会算法在程序设计中的重要性。 实验内容： (1)写一算法将一顺序栈中的元素依次取出，并打印元素值。 (2)写一算法将一链栈中的元素依次取出，并打印元素值。 (3)写一算法将一顺序队列中的元素依次取出，并打印元素值。 (4)写一算法将一链队列中的元素依次取出，并打印元素值。
问答题给定方程lnx=sinx，分析该方程存在几个根，并求出这些根(精确到6位有效数字)．
问答题设有一个数组中存放了一个无序的关键字序列K
1
，K
2
，…，K
n
。现要求将K放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
问答题已知p是指向单向循环链表最后一个结点的指针，试编写只包含一个循环的算法，将线性表(a
1
，a
2
，…，a
n-1
，a
n
)改造为(a
1
，a
2
，…，a
n-1
，a
n
，a
n-1
，…，a
2
，a
1
)。【北京理工大学2005十四、1(5分)】
问答题设要将线性表(45，86，99，76，43，19，67，26，65，72，85，14)从小到大进行排序，则使用冒泡排序、初始步长为4的Shell排序、归并排序和以第一个元素为分界元素的快速排序进行第一趟扫描的结果分别为(1)，(2)，(3)，(4)。【上海海事大学2005二、5(5分)】
问答题已知一棵二叉树，该二叉树中结点的形式为(data，left，right)。其中data域为结点的数据域，且它的数据类型为int；left域和fight域分别给出本结点的左孩子和右孩子的地址，又已知该排序二叉树的根结点地址为root。请设计一个非递归的函数，给出该二叉树的前序遍历序列的最后一个结点的地址，另外要求所使用的额外空间必须为O(1)。【上海交通大学2006】
问答题说明下列程序功能，用图示给出子程序crt_pre的结果，并给出输出结果。 #include“malloc.h” #include“stdio．h” typedef struct BinNode {chardata; struct BinNode*ich，*rch；)BinNode，*Bintree； struct chtp(int len；char ch[100]；)S； struct queue {struct BinNode*elem[100]；int front，rear；)q； struct BinNode*bt； int ii=0; void crt_pre(Bintree*t) {char c; c=s．ch[ii]； ii=ii+1； if(c==‘．’) *t=0； else{*t=(BinNode*)malloc(sizeof(BinNode)); (*t)一>data=c； crt_pre( crt_pre( if(p) {q．elem[q．rear++]=p; q．elem[q．rear++]：0； while(q．front!=q．rear) {t=q．elemcq．front++]； if(t){w++； if(t一>ich)q．elem[q．rear++]=t一>ich; if(t一>rch)q．elem[q．rear++]：=t一>rch； } else(if(q．front!=q．rear)q．elem[q．rear++]=0; if(w>max)max=w; w=0： } } } return max； } main() {char c[]={“abd..eh.cf．i.．g!”);int i=0，num； for(i=0，s.1en=0；c[i]!=‘!’; i++，S．1en++)s．ch[i]=c[i]； crt_pre( num=unknown(bt)； printf(“＼n w=％d＼n”，num); } 【北京交通大学2006六、1(8分)】
问答题设x
i
(0≤j≤n)是(n+1)个不同的点，a
j
(O≤j≤n)是已知常数．作一个(2n+1)次多项式p(x)，使得p(x
j
)=0，p"(x
j
)=a
j
，0≤j≤n．
问答题设测量一个长方体的长、宽、高的相对误差限分别为ε，由测量的数据计算该长方体的体积V,所得结果的相对误差限为多少?
问答题写出用堆排序算法对文件F=(12，3，15，30，9，28)进行排序时，初始堆及以后每挑好一个元素重新调整后堆的状态，并指出这里的堆和败者树的一个主要区别。【东南大学1998二(8分)】
问答题设x=0．43980，y=1．5324，z=11．5012均是具有4位有效数字的近似值，试分析xyz的绝对误差限、相对误差限和有效数字．
问答题若AL中的内容为2位压缩的BCD数，即6AH，试编程实现下列功能。 (1) 将其拆开成非压缩的BCD码，高低位分别存人BH和BL中。 (2) 将上述已求出的2位BCD码变换成对应的ASCII码，并存入CH和CL中。
问答题设键盘输入n个英语单词，输入格式为n，w
1
，w
2
，…，w
n
，其中n表示随后输入英语单词的个数，试编一程序，建立一个单向链表，实现：(1)如果单词重复出现，则只在链表上保留一个(单考生做)。(2)除满足(1)的要求外。链表结点还应有一个计数域，记录该单词重复出现的次数，然后输出出现次数最多的前k(k≤n)个单词(统考生做)。【南京航空航天大学1998九(10分)】
问答题请简要列出影响一个算法(或程序)时间效率的主要因素，并指出其中与算法(或程序)本身直接有关的因素。【北京航空航天大学2008一、1(4分)】
问答题已知方程x3+2x-1=0在[0，1]上有唯一实根x*．证明：对任意初值x0∈[0，1]，迭代格式均收敛于x*，并分析该迭代格式的收敛阶数．
问答题阶B树中(如图所示)，插入关键字87，试画出插入调整后树的形状。【东南大学1999五(15分)】