已选分类
工学
问答题已知下图为广义表的头尾链表存储结构图，请给出该图表示的广义表。【北京理工大学2005三、1(4分)】
问答题从根到叶子的最大距离称为树的半径。给定一个无向连通图，写一个算法以找出半径最小的生成树。【东北大学2003五(10分)】
问答题考虑线性方程组Ax=b，(A)其中A∈R
n×n
，x∈R
n
，b∈R
n
．设已将其写成了同解线性方程组x=Bx+d，(B)且有‖B‖
∞
＜1．
1)证明(A)存在唯一解x
*
；
2)给出求解(B)收敛的迭代解法，并证明迭代解法的收敛性．
问答题对{27，188，9，570，333，480，659，103}进行二路归并排序。请写出每一趟的排序结果。
问答题设有大小不等的n个数据组(n个数据组中数据的总数为m)，顺序存放在空间区D内，每个数据占一个存储单元，数据组的首地址由数组S给出(如右图所示)，试编写将新数据x插入第i个数据组的末尾且属于第i个数据组的算法，插入后，空间区D和数组S的相互关系仍保持正确。【东北大学2000六(15分)】
问答题下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。【中国海洋大学1999四(10分)】
问答题数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性：(1)树根不包含元素。(2)其左子树是一小堆(MINHEAP)，其右子树是一大堆(MAXHEAP)。(3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。与结点15相对应的结点为20，与结点19对应的结点为25。(1)给出在该DEAP中插入结点4后的结果。(2)写出在DEAP中插入新结点的算法。(3)用C或：Pascal语言编写实现上述算法的程序。【浙江大学19977(20分)】
问答题简单选择算法的最好和最坏情况时间复杂度分别为__________和__________。【南京邮电学院2004二、5(5分)】
问答题一棵树以孩子兄弟表示法存储，递归算法numberofleaf计算并返回根为，的树中叶子结点的个数(NULL代表空指针)。 typedef struct node{struct node*firstchild，*nextbrother；);D； int numberofleaf(JD*r) {int hum； if(r=NULL)*num=0； else if(r->firstchild==NULL) num=(1)+numberofleaf(r一>nextbrother)； else (2) ； return(num)； } 【大连理工大学2003三、1(5分)】
问答题有一个单链表L(至少有1个结点)，其头结点指针为head，编写一个过程将L逆置，即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。【燕山大学2001年】
问答题某个待排序的序列是一个可变长度的字符串序列，这些字符串一个接一个地存储于唯一的字符数组中。请改写快速排序算法，对这个字符串序列进行排序。
问答题考虑由三个不同关键词构成的序列：{a，b，c}，试画出直接插入排序算法的二叉判定树。【吉林大学2001一、3(4分)】
问答题采用比较的方法，从具有n个元素集合中找出最大和次最大的元素，需要的最少比较次数为多少?说明理由和实现的方法。【上海交通大学2003七(10分)】
问答题编写一个算法来交换单链表中指针尸所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某一结点。【吉林大学2001二、1(7分)】
问答题下列完全二叉树共有d层及n个结点，试在下图涂黑的结点(叶结点)上标上相应的序号(用d或n表示)。【浙江大学2004三(5分)】
问答题从STRINq-1单元起有一个字符串，串长在STRIN单元中。另在NUMB单元中有一数N。要求在字符串第N个字符后插入一个字符“?”。若N大于串长则不插入。
问答题假定折半查找表长为10的有序表：【华中科技大学2006年】
问答题外排序的基本操作过程是__________和__________。【西安电子科技大学1998二、3(3分)】
问答题下列是先序遍历二叉树的非递归子程序，请阅读子程序(C语言与Pascal语言过程功能完全相同，任选其一)，填充空格，使其成为完整的算法。【同济大学2001三(10分)】
问答题在本章介绍的8086/8088指令中，哪些指令把寄存器SP作为指针使用?在8086/8088指令中，哪些指令把寄存器BP作为指针使用?