数据结构试题(含答案).pdf

该【数据结构试题(含答案) 】是由【小屁孩】上传分享，文档一共【15】页，该文档可以免费在线阅读，需要了解更多关于【数据结构试题(含答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..数据结构试题12、若需要利用形参直接访问实参,则应把形参变量说明为(B)参数。一、单选题A指针B引用C值D变量1、在数据结构的讨论中把数据结构从逻辑上分为(C)13、下面程序段的时间复杂度为(C)A内部结构与外部结构B静态结构与动态结构for(inti=0;i<m;i++)C线性结构与非线性结构D紧凑结构与非紧凑结构。for(intj=0;j<n;j++)2、采用线性链表表示一个向量时,要求占用的存储空间地址(D)a[i][j]=i*j;A必须是连续的B部分地址必须是连续的AO(m2)BO(n2)CO(m*n)DO(m+n)C一定是不连续的D可连续可不连续14、下面程序段的时间复杂度为(B)3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为(D)。intf(unsignedintn){AnBn/2C(n-1)/2D(n+1)/2if(n==0||n==1)return1;4、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行elsereturnn*f(n-1);(D)。}As→link=p→link;p→link=s;AO(1)BO(n)CO(n2)DO(n!)Bp→link=s;s→link=q;15、线性表若是采用链式存储结构时,要求内存中可用存储单元的地址(D)。Cp→link=s→link;s→link=p;A必须是连续的Dq→link=s;s→link=p;B部分地址必须是连续的5、如果想在4092个数据中只需要选择其中最小的5个,采用(C)方法最好。C一定是不连续的A起泡排序B堆排序C锦标赛排序D快速排序D连续或不连续都可以6、设有两个串t和p,求p在t中首次出现的位置的运算叫做(B)。16、数据结构的定义为(D,S),其中D是(B)的集合。A求子串B模式匹配C串替换D串连接A算法B数据元素C数据操作D逻辑结构7、在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到17、算法分析的目的是(A)。10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是A找出数据结构的合理性(C)。B研究算法中输入和输出的关系A80B100C240D270C分析算法的效率以求改进8、将一个递归算法改为对应的非递归算法时,通常需要使用(A)。D分析算法的易懂性和文档性A栈B队列C循环队列D优先队列18、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行(B)。9、一个队列的进队列顺序是1,2,3,4,则出队列顺序为(C)。As->link=p;p->link=s;Bs->link=p->link;p->link=s;10、在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则Cs->link=p->link;p=s;Dp->link=s;s->link=p;当前队列中的元素个数是(D)。19、设单链表中结点结构为(data,link).已知指针q所指结点是指针p所指结点的直接前驱,若在A(front-rear+1)%mB(rear-front+1)%m*q与*p之间插入结点*s,则应执行下列哪一个操作(B)C(front-rear+m)%mD(rear-front+m)%mAs->link=p->link;p->link=s;Bq->link=s;s->link=p11、一个数组元素a[i]与(A)的表示等价。Cp->link=s->link;s->link=p;Dp->link=s;s->link=q;A*(a+i)Ba+iC*a+iD&a+i:..20、设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作typedefintDataType;(A)typedefstruct{Ap->link=p->link->link;Bp=p->link;p->link=p->link->link;DataTypedata[Maxsize];Cp->link=p->link;Dp=p->link->link;Intfront,rear;21、设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表}Queue;的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作(D)若有一个Queue类型的队列Q,试问判断队列满的条件应是下列哪一个语句(D)As=rear;rear=rear->link;deletes;Brear=rear->link;deleterear;==;-==Maxsize;Crear=rear->link->link;deleterear;Ds=rear->link->link;+==Maxsize;==(+1)%Maxsize;rear->link->link=s->link;deletes;31、设有一个递归算法如下:22、设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链intfact(intn)表当前指针,在循环链表中检测current是否达到链表表尾的语句是(D)。{if(n<=0)return1;Acurrent->link=nullBfirst->link=currentelsereturnn*fact(n-1);Cfirst=currentDcurrent->link=first}23、一个栈的入栈序列为a,b,c,则出栈序列不可能的是(C)。下面正确的叙述是(B)Ac,b,aBb,c,a,bDa,c,bA计算fact(n)需要执行n次递归Bfact(7)=504024、栈的数组表示中,top为栈顶指针,栈空的条件是(A)。C此递归算法最多只能计算到fact(8)D以上结论都不对Atop=0Btop=maxSizeCtop=maxSizeDtop=-132、设有一个递归算法如下25、栈和队列的共同特点是(C)。intx(intn){A都是先进后出B都是先进先出if(n<=3)return1;C只允许在端点处插入和删除D没有共同点elsereturnx(n-2)+x(n-4)+1;26、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为(D).}Af+1==rBr+1==fCf==0Df==r试问计算x(x(8))时需要计算(D)次x函数。27、当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为(B)A8次B9次C16次D18次An-2Bn-1CnDn+133、设有广义表D(a,b,D),其长度为(B),深度为(A)28、当利用大小为n的数组顺序存储一个栈时,假定用top==n表示栈空,则向这个栈插入一A∞B3C2D5个元素时,首先应执行()语句修改top指针。34、广义表A(a),则表尾为(C)Atop++;Btop--;Ctop=0;Dtop;AaB(())C空表D(a)29、设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶35、下列广义表是线性表的有(C)结点,并将被摘除结点的值保存到x中,则应执行下列(A)操作。AE(a,(b,c))BE(a,E)CE(a,b)DE(a,L())Ax=top->data;top=top->link;Btop=top->link;x=top->data;36、递归表、再入表、纯表、线性表之间的关系为(C)Cx=top;top=top->link;Dx=top->data;A再入表>递归表>纯表>线性表B递归表>线性表>再入表>纯表30、设循环队列的结构是:C递归表>再入表>纯表>线性表D递归表>再入表>线性表>纯表constintMaxsize=100;37、某二叉树的前序和后序序列正好相反,则该二叉树一定是(B)的二叉树。:..A空或只有一个结点B高度等于其结点数5、栈、队列逻辑上都是(线性存储)结构。C任一结点无左孩子D任一结点无右孩子6、线性结构反映结点间的逻辑关系是(一对一)的,图中的数据元素之间的关系是(多对多)38、对于任何一棵二叉树T,如果其终端结点数为n度为2的结点为n.,则(A)的,树形结构中数据元素间的关系是(一对多)的。0,2Ann+1Bn=n+1Cn2n+1Dn=2n+17、栈中存取数据的原则(后进先出),队列中存取数据的原则(先进先出)0=2200=22039、由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)8、串是由(零个或多个)字符组成的序列。(长度为零的串)称为空串,(由一个A24B73C48D53或多个空格组成的串)称为空格串。40、已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,9、设目标串T=”baa”,模式P=””则第(6)次匹配成功。则第I个结点的地址为(A)。10、一维数组的逻辑结构是(线性结构),存储结构是(顺序存储表示)。对于二维数组,有(行Ada1+(I-1)*mBda1+I*mCda1-I*mDda1+(I+1)*m优先顺序)和(列优先顺序)两种不同的存储方式,对于一个二维数组A[m][n],若采用按行优先41、34具有35个结点的完全二叉树的深度为(A)存放的方式,则任一数组元素A[i][j]相对于A[0][0]的地址为(n*i+j)。A5B6C7D811、向一个顺序栈插入一个元素时,首先使(栈顶指针)后移一个位置,然后把待插入元素(写)42、对线性表进行折半搜索时,要求线性表必须(C)到这个位置上。从一个顺序栈删除元素时,需要前移一位(栈顶指针)。A以链接方式存储且结点按关键码有序排列B以数组方式存储12、在一个循环队列Q中,判断队空的条件为(==),判断队满的条件为C以数组方式存储且结点按关键码有序排列D以链接方式存储((+1)%MaxSize==)43、顺序搜索算法适合于存储结构为(B)的线性表。13、对于一棵具有n个结点的树,该树中所有结点的度数之和为(n-1)。A散列存储B顺序存储或链接存储14、一棵高度为5的满二叉树中的结点数为(63)个,一棵高度为3满四叉树中的结点数为C压缩存储D索引存储(85)个。44、采用折半搜索算法搜索长度为n的有序表时,元素的平均搜索长度为(C)15、若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组中,即编号为AO(n2)BO(nlogn)CO(logn)DO(n)0的结点存储到a[0]中,其余类推,则a[i]元素的左子女结点为(2*i+1),右子女结点为2245、对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为(A)(2*i+2),双亲结点(i>=1)为(「(i-1)/2┐).AnBn+1Cn-1Dn+e16、在一个最大堆中,堆顶结点的值是所有结点中的(最大值),在一个最小堆中,堆顶结点的46、判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(C)。值是所有结点中的(最小值)。A求关键路径的方法B求最短路径的Dijkstra方法17、已知具有n个元素的一维数组采用顺序存储结构,每个元素占k个存储单元,第一个元素的C深度优先遍历算法D广度优先遍历算法地址为LOC(a1),那么,LOC(ai)=LOC(a1)+(i-1)*k。47、在10阶B-树中根结点所包含的关键码个数最多为(C),最少为(A)18、在霍夫曼编码中,若编码长度只允许小于等于4,则除掉已对两个字符编码为0和10外,还A1B2C9D10可以最多对(4)个字符编码。48、对包含n个元素的散列表进行搜索,平均搜索长度为(C)19、设高度为h的空二叉树的高度为-1,只有一个结点的二叉树的高度为0,若设二叉树只有度AO(logn)BO(n)C不直接依赖于nD上述都不对为2上度为0的结点,则该二叉树中所含结点至少有(2h+1)个。2二、填空题()20、由一棵二叉树的前序序列和(中序序列)可唯一确定这棵二叉树。1、数据的逻辑结构被分为集合结构、线性结构、树形结构、图形结构四种21、以折半搜索方法搜索一个线性表时,此线性表必须是(顺序)存储的(有序)表。2、数据的存储结构被分为顺序结构、链接结构、索引结构、散列结构四种22、已知完全二叉树的第8层有8个结点,则其叶子结点数是(68)。若完全二叉树的第7有103、一种抽象数据类型包括(数据)和(操作)两个部分。个叶子结点,则整个二叉树的结点数最多是(235)4、设有两个串p和q,求p在q中首次出现的位置的运算称为(模式匹配)23、对于折半搜索所对应的判定树,它既是一棵(二叉搜索树),又是一棵(理想平衡树)。:..24、假定对长度n=50的有序表进行折半搜索,则对应的判定树高度为(5),判定树中前42、假定一个线性表为(”abcd”,”baabd”,”bcef”,”cfg”,”ahij”,”bkwte”,”ccdt”,”5层的结点数为(31),最后一层的结点数为(19)。aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的25、在一个无向图中,所有顶点的度数之和等于所有边数的(2)倍。在一个具有n个顶点的无a,b,c三个子表的长度分别为(3),(3),(2)。向完全图中,包含有(n(n-1)/2)条边,在一个具有n个顶点的有向完全图中,包含有43、对于包含50个关键码的3阶B-树,其最小高度为(4),最大高度为(5)。(n(n-1))条边。44、从一棵B-树删除关键码的过程,若最终引起树根结点的合并,则新树比原树的高度(减1)26、对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为(n)和(n-1)。45、假定要对长度n=100的线性表进行散列存储,并采用开散列法处理冲突,则对于长度m=2027、设线性表中元素的类型是实型,其首地址为1024,则线性表中第6个元素的存储位置是的散列表,每个散列地址的同义词子表的长度平均为(5)。(1044)。28、在插入和选择排序中,若初始数据基本正序,则选择(插入排序),若初始数据基本反序,46、在散列存储中,装载因子α又称为装载系数,若用m表示散列表的长度,n表示待散列存储则最好选择(选择排序)。的元素的个数,则α等于(n/m)。29、算法是对特定问题的求解步驟的一种描述,它是(指令)的有限序列,每一条(指令)表示47、在有向图的邻接矩阵中,第i行中“1”的个数是第i个顶点的(出度),第i列中“1”的个一个或多个操作。数是第i个顶点的(入度)。在无向图的邻接矩阵中,第i行(列)中“1”的个数是第i个顶点的30、对于一个具有n个顶点肯e条边的无向图,进行拓朴排序时,总的进间为(n)(度),矩阵中“1”的个数的一半是图中的(边数)。31、构造哈希函数有三种方法,分别为(平方取中)法、(除留余数)法、(折迭移位)法。48、在对m阶B-树中,每个非根结点的关键码数最少为(「m/2┐-1)个,最多为(m-1)个,32、处理冲突的三种方法,分别为(线性探测)、(随机探测)、(链地址法)。其子树棵数最少为(「m/2┐),最多为(m)。33、对于含有n个顶点和e条边的无向连通图,利用普里姆算法产生的最小生成树,其时间复杂三、判断题度为(O(n2))、利用克鲁斯卡尔算法产生的最小生成树,其时间复杂度为(O(eloge))1、数据元素是数据的最小单位(╳)。234、快速排序在平均情况下的时间复杂度为(O(nlogn)),在最坏情况下的时间复杂度为(O2、数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的(√).2(n2));快速排序在平均情况下的空间复杂度为(O(logn)),在最坏情况下的空间复杂3、数据结构是指相互之间存在一种或多种关系的数据元素的全体(╳)。2度为(O(n))。4、从逻辑关系上讲,数据结构主要分为两大类:线性结构和非线性结构(√)。35、假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的5、线性表的逻辑顺序与物理顺序总是一致的(╳)。过程中,第二趟排序后的结果是([38465679][4080])6、二维数组是其数组元素为线性表的线性表(╳)。36、假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的7、每种数据结构都应具备三种基本运算:插入、删除、搜索(√)。第一次划分的结果是([3840]46[567980])。8、非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。(╳)37、一个结点的子树的(个数)称为该结点的度。度为(零)的结点称为叶结点或终9、空串与由空格组成的串没有区别。(╳)端结点。度不为(零)的结点称为分支结点或非终端结点。树中各结点度的(最大值)10、将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。(√)称为树的度。11、深度为h的非空二叉树的第h层最多有2h-1个结点(╳)38、设K=K(1<=i<=n,1<=j<=n,j<>i)且在排序前的序列中R领先于R(i<j),若排序后的序12、完全二叉树就是满二叉树。(╳)ijij列中R仍领先于R,则这种排序方法是(稳定的),反之是(不稳定的)。13、已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。(√)ij40、在堆排序的过程中,对任一分支结点进行调整运算的时间复杂度为(O(logn)),整个14、带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。(√)2排序过程的时间复杂度为(O(nlogn))。15、线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。241、在索引表中,每个索引项至少包含有(关键码值)域和(子表地址)域这两项。(√):..16、若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子的出栈序列?答案:可能的出栈序列有种,6457321不是合理的出栈序列。树的前序遍历结果序列的最后一个结点。(√)3、简单(直接)选择排序是一种稳定的排序方法吗?试举例说明?17、任一棵二叉搜索树的平均搜索时间都小于用顺序搜索法搜索同样结点的顺序表的平均搜索答案:是不稳定的排序方法。下面就是不稳定的例子。只要能举出反例即可。时间。(╳){275275*512061}i=118、最优二叉搜索树一定是平衡的二叉搜索树。(√){061275*512275}i=219、AOE网是一种带权的无环连通图。(√){061275*512275}i=320、对于同一组待输入的关键码集合,虽然各关键码的输入次序不同,但得到的二叉搜索树都是{061275*275512}相同的(╳)。4、设有序顺序表为{10,20,30,40,50,60,70},采用折半搜索时,搜索成功的平均搜索21、二叉排序树可以是一棵空树(√)长度是多少?22、线性表中所有结点的类型必须相同。(√)答案:ASL=(1*1+2*2+3*4)/7=17/723、n个结点的有向图,若它有n(n-1)条边,则它一定是强连通的。(√)5、在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少24、任何无环的有向图,其结点都可以排在一个拓扑序列里。(√)个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?25、队列逻辑上是一个下端口和上端能增加又能减少的线性表(╳)答案:结点个数为n时,高度最小的树的高度为1,有2层;它有n-1个叶结点,1个分支结点;26、二叉树是树的一种特殊情况(√)高度最大的树的高度为n-1,有n层;它有1个叶结点,n-1个分支结点。27、用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中顶6、一棵高度为h的满k叉树有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都点个数有关,而与图的边数无关(√)。有k棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试28、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。(╳)问:(1)各层的结点个数是多少?29、连通分量是无向图中的极小连通子图。(╳)(2)编号为i的结点的父结点(若存在)的编号是多少?30、在AOE网络中一定只有一条关键路径。(╳)(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少?31、关键活动不按期完成就会影响整个工程的完成时间。(√)(4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?32、平衡二叉树的左右子树深度之差的绝对值不超过1。(√)(5)若结点个数为n,则高度h是n的什么函数关系?33、快速排序是对起泡排序的一种改进。(√)答案:(1)各层的结点个数是ki(i=0,1,2,....,h)34、直接选择排序稳定。(╳)(2)编号为i的结点的父结点(若存在)的编号是└(i+k-2)/k」35、堆排序占用的辅助空间很大。(╳)(3)编号为i的结点的第m个孩子结点(若存在)的编号是(i-1)*k+m+136、在散列法中采取开散列法来解决冲突时,其装载因子的取值一定在(0,1)之间。(╳)(4)当(i-1)%k<>0时有右兄弟,右兄弟的编号为i+137、B-树是一种动态索引结构,它既适用于随机搜索,也适用于顺序搜索。(╳)(5)若结点个数为n,则高度h和n的关系为:h=log(n*(k-1)+1)-1(n=0时h=-1)k38、在散列法中,一个可用散列函数必须保证绝对不产生冲突。(╳)7、写出下列中缀表达式的后缀形式:39、任何一个关键活动延迟,那么整个工程将会延迟。(√)(1)A*-B+C(2)(A+B)*D+E/(F+A*D)+C40、任何一个关键活动提前完成,那么整个工程将会提前完成。(╳)(3)A&&B||!(E>F){注:按C++的优先级)四、运算应用题(4)!(A&&!((B<C)||(C>D)))||(C<E)1、在一个有n个元素的顺序表的第i个元素(1?i?n)之前插入一个新元素时,需要向答案:各中缀表达式的后缀形式如下:后移动多少个元素?答案:需要向后移动n-i+1个元素(1)AB-*C+(2)AB+D*EFAD*+/+C+2、当一个栈的进栈序列为1234567时,可能的出栈序列有多少种?6457321是否是合理(3)AB&&EF>!||(4)ABC<CD>||!&&!CE<||1114?13?12?11?10?9?8C7???4297?11487?6?5?4?3?2?1:..8、画出下列广义表的图形表示和它们的存储表示:(1)D(A(c),B(e),C(a,L(b,c,d)))J10J122^(2)J1(J2(J1,a,J3(J1)),J3(J1))答案:广义表(1)的图形表示为:广义表(2)的图形表示为:D0J221a2^J2ACJ1BJ30J32^LJ2J3caebdca广义表(1)的存储表示为:AB0A1C^0B1e^9、题目:11、将下面的森林变换成二叉树(7分)。AEGD0D222^BCDFHI0C1a2^CJ0L1b1C1d^KL广义表(2)的存储表示为::..A3BE146CFG257DH答案:其中的一个拓扑序列为:V1,V2,V3,V4,V5,V6,V712、将给定的图简化为最小的生成树,要求从顶点1出发。(7分)I1853J23151251047K62答案:96710、将算术表达式((a+b)+c*(d+e)+f)*(g+h)转化为二叉树。(7分)答案:*15++32315+fh75g42+6*67ab+c13、某子系统在通信联络中只可能出现8种字符,,,,,,,,。de答案:为方便起见,设各种字符的权值w={5,29,7,8,14,23,3,11}。因为n=8,所以要构造的赫夫答案:曼树共有m=2n-1=2*8-1=15个结点。生成的赫夫曼树为下图所示。11、根据所给有向图,写出一个拓扑序列。(5分):..答案:结点个数为n时,高度最小的树的高度为1,有2层;它有n-1个叶结点,1个分支结点;1高度最大的树的高度为n-1,有n层;它有1个叶结点,n-1个分支结点。0016、对于一个高度为h的AVL树,其最少结点数是多少?反之,对于一个有n个结点的AVL10123树,其最大高度是多少?最小高度是多少?29001答案:设高度为h(空树的高度为-1)的AVL树的最少结点为N,则N=F-1。1hhh+311F是斐波那契数。又设AVL树有n个结点,则其最大高度不超过3/2*log(n+1),1h21400最小高度为「log(n+1)┐-1。1257817、7-7设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,3765,897,908。试画出对其进行折半搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不赫夫曼编码为::00成功的平均搜索长度。::::::11100**********:111114、已知一棵二叉树的前序遍历的结果是ABECDFGHIJ,中序遍历的结果是EBCDAFHIGJ,094170503试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。5**********A答案:折半搜索时的判定树为:BASL=1/14(1+2*2+3*4+4*7)=45/14ASL=1/15(3*1+4*14)=59/1518、试对下图所示的AOE网络ECGDHJI(1)这个工程最早可能在什么时间结束。答案:根据前序序列和中序序列能得到唯一的二叉树,所得二叉树如图:(2)求每个事件的最早开始时间Ve[i]和最迟开始时间Vl[i]。这棵二叉树的后序遍历序列为:EDCBIHJGFA(3)求每个活动的最早开始时间e()和最迟开始时间l()。15、在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少个叶结点?多少(4)确定哪些活动是关键活动。画出由所有关键活动构成的图,指出哪些活动加速可使整个工程个分支结点?高度最大的树的高度是多少?它有多少个叶结点?多少个分支结点?:..提前完成。unknown(w-1);答案:按拓朴有序的顺序计算各个顶点的最早可能开始时间V和最迟允许开始时间V,然后再for(inti=1;i<=w;i++)cout<<w<<'';el计算各个活动的最早可能开始时间e和最迟允许开始时间l,根据l-e是否等于0来确定关键活动,cout<<endl;从而确定关键路径。}①③②④⑤⑥}V01915293843调用语句为unknown(4)。eV01915373843答案:(1)1l22<1,2><1,3><3,2><2,4><2,5><3,5><4,6><5,6>333e001519191529384444L170**********、给出递归过程的执行结果38voidunknown(intn){l-e1700801280cout<<n%10;此工程最早完成时间为43,关键路径为<1,3><3,2><2,5><5,6>if(int(n/10))unknown(int(n/10));19、已知有五个待排序的记录,其关键字分别为:256,301,751,129,937,863,742,694,}076,438请用快速排序的方法将它们从小到大排列。调用语句为unknown(582)。答案:答案:285第一次排序:(076,129),256,(751,937,863,742,694,301,439)3、给出递归过程的执行结果第二次排序:076,129,256,(438,301,694,742),751,(863,937)intunknown(in