2024年吉林开放大学《数据结构》形成性考核参考试题库（含答案）.docx

《2024年吉林开放大学《数据结构》形成性考核参考试题库（含答案）.docx》由会员分享，可在线阅读，更多相关《2024年吉林开放大学《数据结构》形成性考核参考试题库（含答案）.docx（66页珍藏版）》请在课桌文档上搜索。

1、2024年吉林开放大学数据结构形成性考核参考试题库(含答案)一、单选题1.对图从顶点a出发进行广度优先遍历,则0是不可能得到的遍历序列。A、 bcdefgB、 acdbfgeCxabdcegfDxadcbgef答案：D2 .栈和队列的共同点是()。A都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点答案：C3 .在AOE网中()关键路径。A、一定只有一条B、可能只有一条C、不可能只有一条D、以上答案都不对答案：B4 .一棵树的广义表表示为a(b(c),de(g（三）),frk),则该树的叶子结点个数为()oA、2Bv3Cx4D、5答案：C5 .n个顶点的无向图的接表最多

2、有()个结点。A、n2Bxn(n-1)Cxn(n+1)Dvn(n-1)2答案：B6 .在一棵深度为k的完全二叉树中，所含结点个数至少()。A、2K(2的K次方)B、2k+1(2的K次方+1)G2k-1(不选C)Dx2k-1(2的K次方7)答案：D7 .顺序队列的初始化时,需要将front和rear分别设置为()。B、O和-1C、都是-1Dv-1和0答案：A8 .在C语言中，有一种适用于不同数据类型构成的数据的结构称为()。A、结构体B、数组C、变量D、常量答案：A9 .用链式存储的栈,在进行出栈和入栈运算时()。A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改答

3、案：A10 .设无向图G中有五个顶点,各顶点的度分别为2、4、3、1、2,则G中边数为()。A、4B、5C、6D、无法确定11 .表示一个有100个顶点JOoO条边的非带权有向图的邻接矩阵有()个大于零矩阵元素A、100B、 1000C、 100x100-1000D、 1000x2答案：B12 .双向链表中有两个指针域，Iink和rink分别指向前趋及后,设p指向链表中的一个结点,现要求删去P所指结点,则正确的删除是()(链中结点数大于2,P不是第一个结点)oAvp-IIink-rIink-p-Ilink;p-rIink-IIink-p-rlink;free(p);B、free(p);p-II

4、ink-rIink-p-Ilink;p-rIink-IIink-p-rlink;Cxp-IIink-rIink-p-Ilink;free(p);p-rIink-IIink-p-rlink;Dv以上A,B,C都不对答案：D13 .两类存储结构为()。A、线性结构和非线性结构Bx逻辑结构和非逻辑结构C、顺序结构和链式结构Dv逻辑结构和物理结构14 .有个结构体及其变量定义如下:Structdateintyear;intmonth:intday;birthday;此时要调用变量中的year,正确的书写格式是0。AxyearB、irthday.yearC、date.yearDxstruct.year答

5、案：B15 .循环单链表的主要优点是()。Av不再需要头指针了Bx已知某个结点的位置后,能够容易找到他的直接前趋C、在进行插入、删除运算时,能更好的保证链表不断开Dx从表中的任意结点出发都能扫描到整个链表答案：D16 .图的深度优先遍历类似于二叉树的()遍历，它所用到的数据结构是0。Av前序,栈B、后序,栈C、前序,队列D、后序,队列答案：A17 .在一棵树中，每个结点最多有0个前驱结点。Ax0C、2Dv任意多个答案：B18 .为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,只有当()时,才产生上溢A、两个栈的栈顶同时到达栈空间的中心点B、其中一个栈的栈顶到达栈空

6、间的中心点C、两个栈的栈顶在栈空间的某一位置相遇D、两个栈均不空,且一个栈的栈顶到达另一个栈的栈底答案：C19 .线性表的顺序存储结构是一种()的存取结构。A、随机存取B、顺序存取C、索引存取DxHaSh存取答案：A20 .已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。在一个单链表中，已知q指结点是P所指结点的直接前驱结点,若在q和P之间插入S结点,则执行()。Axs-next-p-next;p-next-s;B、 p-next-s-next;s-next-p:C、 q-next-s;s-next-p;D、 p-next-s;s-next-q;答案：C21.无向图6=巳)

7、，其中7=匕,丁5&6,竹二(1母)，(2,6),仁0),1),日)，七节,(f,d)(e.d),对该图进行深度优先遍历,得到的顶点序列正确的是()。Ax,b,e,c,d,fBxA,c,f,e,b,dCxA,e,b,c,f,dDxA,e,d,f,c,b答案：D22 .对于顺序存储的栈和队列,进行插入和删除的算法的时间复杂度为()。A、0(1)B、0(n)Cv0(n2)Dv无法确定答案：A23 .对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是()。Ax0(n)Bx0(e)Cx0(n+e)DvO(nXe)24 .下图中的树转换成二又树后,B结点的孩子结点有()o

8、A、仅有EBvC和DC、E和CDvE和F答案：C25 .下面关于线性表的叙述中,错误的是()。A、线性表采用顺序存储必须占用一片连续的存储单元B、线性表采用顺序存储便于进行插入和删除操作C、线性表采用链式存储不必占用一片连续的存储单元D、线性表采用链式存储便于进行插入和删除操作答案：B26 .设aI,a2,a3为三个结点;p,10,20代表地址,则如下的链表存储结构称为()。A、单链表B、循环单链表C、双向链表D、循环双向链答案：A27 .递归函数调用时,处理参数及返回地址,要用一种称为()的数据结构A、队列B、多维数组C、栈D、线性表答案：C28 .某顺序栈sqStack,其成员包含两部分:

9、data10和top,分别代表数据和栈顶,则表示栈中第三个数据元素的是0。AxsqStack.data2B、sqStack.data3CvsqStack.data4D、无法表示答案：A29 .设深度为k的二叉树上只有度为0和度为2的结点,则这棵树所含的结点数至少为()。A、k+1Bv2k-1C、2kD、2k+130.在下图中,树的深度为()Av1Bv2C、3Dx4答案：D31.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。带头结点的单链表1.为空的条件是()A、 1.i=NU1.1.Bv1.=NU1.1.C、1.-Xext=NU1.1.Dx1.-next-1.答案：C32

10、 .栈中元素的进出原则是()。A、先进先出B、后进先出Cv栈空则进D、栈满则出答案：B33 .对下面的有向图进行深度优先遍历得到的遍历序列是()oAvbcfdegB、 abcgfdeC、 abcdefgD、 abcfgde答案：A34 .用链式存储的栈,在进栈操作之前,需要()。A、判断栈是否满了B、判断栈是否空了C、不需判断D、以上答案都不对答案：C35 .下面关于工程计划的AOE网的叙述中，不正确的是()。A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成,那么整个工程将会提前完成C、所有的关键活动都提前完成.那么整个工程将会提前完成D、某些关键活动若提前完成,那

11、么整个工程将会提前完答案：B36 .在一棵具有35个结点的完全二叉树中,该树的深度为()。A、5Bv6C、7Dv8答案：B37 .在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。AvG中有弧B、G中有一条从Vi到Vj的路径C、G中没有弧DvG中有一条从Vj到Vi的路径答案：D38 .某无向图的邻接矩阵如图所示,可以看出该图共有()个顶点。OlOI101010Ax1B、3C、6D、9答案：B39 .以下说法错误的是()。A、存在这样的二叉树,对它采用任何次序遍历其结点访问序列均相同B、普通二叉树只能用链式存储结构存储C、由树转换成二叉树,其根结点的右子树总是空的D

12、、二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树答案：B40 .栈通常采用的两种存储结构是0。Av顺序存储结构和链式存储结构B、散列方式和索引方式C、链式存储结构和数组D、线性存储结构和非线性存储结构答案：A41 .在一棵二叉树的二叉链表中，空指针域等于所有非空指针域相加()。A、-1B、0C、1D、2答案：D42 .用邻接表存储图所用的空间大小0。A、与图的顶点数和边数都有关B、只与图的边数有关C、只与图的顶点数有关D、与边数的平方有关答案：A43 .后缀表达式“45*32+-”的值为()。Av21Bv17C、15Dv5答案：C44 .在长度为n的顺序表中第i(1WiWn)个

13、位置上插入一个元素时,为留出插入位置所需移动元素的次数为()。Avn-iB、iCn-i+1Dvn-i-1答案：C45 .表示一个有100个顶点JOOO条边的无向图的邻接矩阵有()个非零矩阵元素。A、100B、1000C、9000Dv1000x2答案：D46 .某图的邻接矩阵如图所示,若G为无向图,则G中共有()条边。O1OIlOl010b4Av1Bv2C、3Dv4答案：B47 .最大容量为maxsize的循环队列，队尾指针是rear,队头是front,初始时均为0且采用损失一个空间的原则,则队满条件为()。Av(rear+1)%maxsize-(front+1)%maxsizeBx(front

14、+1)%maxsize-rearCx(rear+1)%maxsize-frontD、rear-front答案：C48 .设有13个值,用它们组成一棵赫夫曼树,则该赫夫曼树共有()个结点。Av12B、13C、25Dv2649 .用链式存储的栈,在出栈操作之前,需要OoA、判断栈是否满了B、判断栈是否空了C、不需判断D、以上答案都不对答案：B50 .用链表表示线性表的优点是()。A、便于随机存取B、占用的存储空间较顺序表少C、便于进行插入和删除操作D、元素的物理顺序与逻辑顺序相同答案：C51 .对于顺序循环队列,以下说法正确的是()。A、无法判断队列是否为空B、无法判断队列是否为满C、队列不可能满

15、D、以上说法都不对答案：D52 .分析以下程序段,其时间复杂度为TO=()o1=1；While(i=n)l=,3*i;Av0(n)B、0(n2)CvO(n3)DvO(log3n)答案：D53 .静态链表与动态链表相比,其缺点是()。A、插入删除时需要移动较多数据B、有可能浪费较多空间C、不能随机存取Dv以上都不对答案：B54 .如下图说是的二叉树按中序线索化,则结点X的右指针和Y的左指针分别指向B、,CCxD,AD、C,A55 .若已知一个栈的进栈序列是1,2,3n,其输出序列为p1,p2,p3,pnf若p1二3,则p2为()。Av一定是2B、可能是2C、可能是1D、一定是1答案：B56 .数

16、据元素之间存在一对多的关系,这种数据间的结构属于()。A、集合Bx线性结构C、树型结构Dv图型结构答案：C57 .在实现某个系统中成员之间的隶属关系时,可以采用()存储结构A、线性表Bv栈C、队列D、树答案：D58 .一个容量为15的循环队列中，队尾指针是rear,队头是front,初始时均为Ot且采用损失一个空间的原则。若头指front=5,尾指针rea尸9,则该循环队列中共有。个元素。A、5B、9C、4D、14答案：C59 .一棵有124个叶结点的完全二又树,最多有O个结点。A、124B、247C、248Dv无法确定答案：C60 .设森林F对应的二叉树有m个结点,二叉树的根节点的右子树上结

17、点个数为n,则森林F中第一个树的结点个数为()。Avm-11B、m-n-1Cm-n+1D、无法确定答案：A61 .当定义一个结构体变量时,系统为它分配的内存空间是()。A、结构体中一个成员所需的内存容量B、结构体中第一个成员所需的内存容量Cx结构体中占内存容量最大者所需的容量D、结构体中各成员所需内存容量之和答案：D62 .在数据结构中,从逻辑上可以把数据结构分成()oA、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构Dv内部结构和外部结构答案：C63 .由3个结点所构成的二又树有()种形态。Av1Bv3C、5D、7答案：C64 .分析以下程序段,其时间复杂度为TO=()X

18、=O;For(i=1;in;i+);For(j=1;jn;j+);For(k=1;knext-a-next-next;a-next-next-s;B、a-a-next;a-next-s;s-next-NU1.1.;C、 s-next-NU1.1.;a-a-next;a-next=sD、 a-a-next:s-next-a-next:a-next=snext:答案：D69 .设栈S和队列Q的初始状态为空,元素1,e2,e3,e4,e5和e6依次通过栈S.一个元素出栈后即进队列Q若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是()。A、6B、4C、3D、2答案：C70

19、 .下面关于无向连通图特性的叙述中，正确的是()。所有顶点的度之和为偶数边数大于顶点个数减1至少有一个顶点度为1A、B、C、和D、和答案：A71 .一颗非空二叉树其前序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有结点均无左孩了结点B、所有结点均无右孩子结点C、只有一个叶结点D、是任意一棵二又树答案：C72 .若邻接表中有奇数个边结点,则一定是()。A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图答案：D73 .设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。Ax线性表的顺序存储结构Bx队列C、线性表的链式存储结构Dv栈答案：D74

20、 .一个递归算法必须包括()。A、递归部分B、终止条件C、终止条件和递归部分D、以上答案都不对答案：C75 .用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行插入(入队)操作时()。Av仅修改队头指针B、仅修改队尾指针C、队头、队尾指针都要修改D、队头和队尾指针都可能要修改答案：D76 .最小生成树指的是O。A、由连通图所得到的边数最少的生成树B、由连通图所得到的顶点数相对较少的生成树C、连通图中所有生成树中权值之和为最小的生成树D、连通图的极小连通子图答案：C77 .n个顶点的强连通图,若该连通图含有最少的边,其形状是()。A、无回路B、有多个回路C、

21、环状Dv无法确定答案：C78 .设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数是()A、11Bv12C、13D、无法确定答案：C79 .以下说法正确的是()。A、若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它必是该二又树的后序遍历序列中的最后一个结点。B、若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它必是该二叉树的中序遍历序列中的最后一个结点。C、若二叉树中，有两个孩子结点的双亲结点在中序遍历序列中，它的后继结点中必然有一个孩子结点。D、若二叉树中，有一个孩子结点的双亲结点在中序遍历序列中，它的后继结点中没有该孩子结点。答案：C80 .已知某二叉树

22、的前序遍历序列是ABDEFGCi中序序列是DEBGFAC,则对应的二叉树为()。A、图AB、图BC、图CDv图D答案：B81 .判定一个非循环的顺序队列Q(最多元素为M)为满队列的条件是()oAvQ-rear-Q-front=-MBxQ-rear-Q-front-1-MCvQ-front-Q-rearDvQ-rear-M-1答案：D82 .已知二又树的后序遍历序列是dabeC,中序序列是debaC,则它的前序遍历是()。AvcedbaB、acbedCxdecabDxeabc答案：A83 .以下说法不正确的是O。A、无向图中的极大连通子图称为连通分量B、图的广度优先遍历中一般要采用队列来暂存刚访

23、问过的顶点C、图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点D、有向图的遍历不可采用广度优先遍历方法答案：D84 .已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。A、8Bv10C、12D、14答案：C85.如图所示,该二又树的前序遍历序列是()A、 EGFACDBB、 EAGCFBDGEACBDGFD、EGACDFB答案：C86.在下图中，F结点的兄弟结点是()oBxDCxID、空87 .下列命题正确的是()。Ax一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C、一个图的邻接矩阵表示不唯

24、一的,邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一答案：B88 .一维数组与线性表的区别是()。A、前者长度固定,后者长度可变B、两者长度均固定C、后者长度固定,前者长度可变答案：A解析：D两者长度均可变89 .设T是赫夫曼树,具有5个叶结点,树T的高度最高可以是()。A、2Bv3Cx4D、5答案：D90 .一棵完全二又树按层次遍历的序列为Abcdefghi则在前序遍历中结点E的直接前驱为结点0。AvDB、FC、HDxI答案：D91 .对于任何一棵二又树,如果其终端结点数为no,度为2的结点数为n2,则no=OoA、n2-1Bvn2+1C、n2D、n2-2答案：B92

25、.有结构体定义及结构体类型数组如下:StructworkIistintno;charname120;CharSeX;PerSOn5;需要给结构体数组中第2个变量的no成员赋值为5,正确的写法是0。Axno-5;B、person,no-5:Cxperson2.no-5;Dvperson1.no-5.答案：D93 .任何一棵二又树的叶结点在前序、中序和后序遍历序列中的相对次序()。A、不发生变化B、发生变化C、某些树中发生变化,某些树中不发生变化D、没有规律,无法确定答案：A94 .算法分析的目的是分析算法的效率以求改进,算法分析的两个主要方面是()oA、空间复杂性和时间复杂性B、正确性和简明性C

26、、可读性和文档性D、数据复杂性和程序复杂性答案：A95 .在一棵二又树上第5层的结点数最多为()。A、8Bv15C、16Dv32答案：C96 .一个图中包含k个连通分量,若按深度优先遍历方法访问多有顶点,则必须调用。次深度优先遍历算法。Av1B、k-1C、kDvk+1答案：C97 .已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。现要将指针指向的新结点插入到指针P指向的结点之后,下面的操作序列中正确的是()。A、 q-p-next;p-next=q-next:B、 p-next=q-next:q-p-next:C、 q-next=p-next;p-next=q:D、 p-n

27、ext=q;q-next-p-next;答案：C98 .在下图中,J结点是()。1 A)B；(C)i一/(O(V)乂乂kG,(M)(I)QjAv叶节点B、根结点但不是分支结点Cv根结点也是分支结点D、分支结点但不是根结点答案：A99 .线性表是O。A、一个有限序列,可以为空B、一个有限序列,不可以为空Cv一个无限序列,可以为空D、一个无限序列,不可以为空答案：A100 .若长度为n的线性表采用顺序存储结构,访问其第i个元素的算法时间复杂度为()A、0(1)B、0(n)Cv0(n2)D、0(log2n)答案：A101 .在进栈运算时,应先判别栈是否,在出栈运算时.应先判别栈是否,处应该是0。Ax

28、空,满B、满,空G满,上溢Dx空,下溢答案：B102 .下面关于图的叙述中，正确的是()。A、强连通有向图的任何顶点到所有其他顶点都有弧B、任意图顶点的入度都等于出度C、有向完全图一定是强连通有向图D、有向图边集的子集和顶点集的子集可构成原有向图的子集答案：C103 .当顺序栈中元素为n个,进栈运算时发生上溢,则说明该栈的最大容量为()oA、n-1B、nC、n+1D、n/2答案：B104 .图的广度优先遍历类似于二叉树的()遍历，它所用到的数据结构是O。A、前序,栈B、层次栈C、前序,队列D、层次,队列答案：D105 .该二叉树对应的森林有O棵树。B、2Cv3D、4106 .一棵完全二又树按层

29、次遍历的序列为Abcdefghi,后序遍历中结点B的直接后继是结点()。AvDB、FC、HDxI答案：B107 .若长度为n的线性表采用链式存储结构,访问其第i个元素的算法时间复杂度为()。A、0(1)B、0(n)Cv0(n2)Dv0(log2n)答案：B108 .G是一个简单的非连通无向图,共有28条边,则该图至少有。个顶点。A、6B、7Cv8Dv9答案：D109 .双向链表中有两个指针域Iink和rink分别指向前趋及后继,设P指向链表中的一个结点,在p的结点前插入一个指针g指向的结点操作是()OAvp-IIink-q;q-rIink-p;p-IIink-rIink-q;q-IIink-q

30、;B、p-IIink-q;p-IIink-rIink-q;q-rIink-p;q-IIink-p-Ilink:Cxq-rIink-p;q-lIink-p-Ilink;p-IIink-rIink-q;p-IIink-q;D、q-IIink-p-Ilink;q-rIink-p;p-IIink-q;p-IIink-rIink-q;答案：C110 .若已知一个栈的入栈序列是1,2,3,.n,其输出序列为p1,p2,p3pn,若p1=n,则Pi为()。AviBxn-iCn-i+1D、不确定答案：C111 .以下链表结构中,从当前结点出发能够访问到任一结点的是()。Av单向链表和双向链表B、双向链表和循环

31、链表C、单向链表和循环链表Dv单向链表、双向链表和循环链表答案：B112 .线性表1.=(a1,a2,.,an),下列说法正确的是()。A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少有一个元素C、表中所有元素的排列顺序是由小到大或者由大到小D、除了第一个元素和最后一个元素外,其余每个元素都有一个直接前驱和一个直接后继答案：D113.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为OoA、1和5B、2和4Cx4和2D、5和1答案：B114 .设一个链表最常用的操作是在末尾插入结点

32、,则选用（）最节省时间。Av单链表B、单循环链表C、带尾指针的单循环链表Dx带头结点的双循环链表答案：C115 .在解决计算机主机与打印机之间速度不匹配问题时,通常设置个打印机数据缓冲区,主机将要输出的数据依次写入该缓冲区打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个0结构。A、栈B、队列C、树Dv线性表答案：B116 .含0个顶点的连通图中的任意一条简单路径,其长度不可能超过O。Av1Bvn/2Cn-1Dvn答案：C117 .已知链表的每个结点包括一个指针域next,它指向该结点的后继结点。非空的循环单链表head的尾结针p满足()。Avp-next-headB、 p-next=NU1

33、.1.C、 p=NU1.1.Dvp-head答案：A118.某图的邻接矩阵如图所示,若G为有向图,则G中共有()条弧。010101oo.Av1B、2答案：D119.设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是()。Ol23wrl3A、3,a1,a4,a2B、a3,a2,a4,a1Cxa3,a4,a2,a1Dva4,a3,a2,a1答案：A120.用一维数组存放的一棵完全二叉树如下图所示,则后序遍历该二叉树时产生的结点序列中结点B后面的结点是()。123456789101112ABCDEFCHIJK1.Av1.B、FC、DxA答案：A121

34、.顺序栈包含两部分,数组data10和栈顶top,当top值为()表示栈空。C、9Dv-1答案：D122 .一棵二又树前序遍历序列是ABDGCFK,中序序列是DGBAFeK,则它的后序遍历序列是()。AvCFKDBGB、 GDBFKCAC、 KCFAGDBDxABCDFKG答案：B123 .设无向图G中顶点数为n,则图G至多有0条边。Ax0B、nC、n(n-1)2Dxn(n-1)答案：C124 .分析以下程序段,其时间复杂度为T()二()oFor(i=0;in;i+)For(j=OJnext-p2-next;free(pl);Bxpl=p2;free(p2);Cvp-next-p2-next;

35、free(p2);DxpI=p2-next;free(p2);答案：C135 .下面关于图的叙述中，正确的是O。A、图与树的区别在于图的边数大于顶点数Bx假设有图G=(V,C、，顶点集VV.E,E则V和E构成G的子图D、无向图的连通分量指无向图中的极大连通子图E、图的遍历就是从图中某个顶点出发访问图中的其余顶点。答案：C136 .某顺序栈saStack,其成员包含两部分:data10和top,分别代表数据和栈顶,初始时top值为7,则表示栈顶数据元素的是()。B、sqStack.topCxsqStack.datasqStack.topDvsqStack.top+1答案：C137 .数组Qn用来

36、表示一个循环队列,为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。Avr-fBx(n+f-r)%nC、n+r-fDv(n+r-f)%n答案：D138.已知链表的每个结点包括一个指针域next它指向该结点的后继结点。在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点,若p-next-next-head,51J()oA、P指向头结点B、P指向尾结点C、米P的直接后继是头结点Dv米P的直接后继是尾结点答案：D判断题1 .已知二叉树的前序遍历序列和后序遍历序列并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。A、正确B、错误

37、答案：B2 .栈和队列都是线性表,只是在插入和删除时受到了一些限制。Av正确B、错误答案：A3 .求最小生成树的Prim算法在边较少且顶点较多时效率高。Av正确B、错误答案：B4 .完全二叉树的某结点若无左孩子,则必是叶结点。Av正确B、错误答案：A5 .线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此是属于同一数据对象。Av正确B、错误答案：A6 .栈和队列的存储方式既可是顺序,也可是链式。B、错误答案：A7 .线性表的逻辑顺序与存储顺序总是一致的。Ax正确B、错误答案：B8 .无向图的邻接矩阵一定对称,有向图的邻接矩阵一定不对称。Ax正确B、错误答案：B9 .数

38、据结构内容主要包括三大结构（线性结构、树型结构和图型结构）和两大算法（查找和排序）OAv正确Bx错误答案：A10 .树中任意结点的子树不必是有序的。Av正确Bx错误答案：A11 .迪杰斯特拉（）算法解决单源最短路径。Ax正确B、错误答案：A12 .强连通分量是无向图的极大强连通子图。Av正确Bx错误答案：B13 .二又树是一般树的特殊形式。Av正确Bx错误答案：B14 .在n个顶点的无向图中，若边数大于n-1,则该图是连通图。Av正确Bx错误答案：B15 .在带头节点的单循环链表中,任意节点中的指针域都不为空Av正确Bx错误答案：A16 .若一个连通图中每个边上的权值均不同,则得到的最小生成树是唯一的。Av正确Bx错误答案：A17 .迪杰斯特拉算法每次选取的顶点是到源点的路径长度最短的顶点。Av正确Bx错误答案：A18 .无向图中任意一个边数最少且连通所有顶点的子图都是该无向图的生成树Av正确Bx错误答案：A