《2024年甘肃开放大学《数据结构》形成性考核参考试题库（含答案）.docx》由会员分享，可在线阅读，更多相关《2024年甘肃开放大学《数据结构》形成性考核参考试题库（含答案）.docx（65页珍藏版）》请在三一办公上搜索。
1、2024年甘肃开放大学数据结构形成性考核参考试题库（含答案）一、单选题1 .在实现某个系统中成员之间的隶属关系时,可以采用（）存储结构Av线性表B、栈C、队列D、树答案：D2 .如下图说是的二叉树按中序线索化,则结点X的右指针和Y的左指针分别指向（）B、，CCxD,ADxC,A答案：C3 .在长度为n的顺序表中，若要删除第i(1WiWn)个元素,则需要向前移动元素的次数为O。Av1Bxn-iCn-i+1Dvn-i-1答案：B4 .在定义数组inta10后,需要访问数组中第3个元素,正确的是()。Ax0Bva1C、a2Dva3答案：C5 .在n个结点的线索二叉树中,可用于线索的指针域数目为()。
2、Avn-1BxnCn+1Dv2n答案：C6 .下面关于工程计划的AOE网的叙述中，不正确的是0。A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成,那么整个工程将会提前完成C、所有的关键活动都提前完成那么整个工程将会提前完成D、某些关键活动若提前完成,那么整个工程将会提前完答案：B7 .任何一棵二又树的叶结点在前序、中序和后序遍历序列中的相对次序()。Av不发生变化B、发生变化C、某些树中发生变化,某些树中不发生变化Dv没有规律,无法确定答案：A8 .向一个队首指针为front、队尾指针为rear的链队列中插入一个S所指结点时,其操作步骤为()。1 、s-next-f
3、ront;front-next=s;8 、front=front-next;Cxrear-next=s;rear-s;Dxrear=s;s-next=rear;答案：C9 .含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。Av1B、n/2Cn-1Dxn10 .关键路径是AOE网中()。A、从源点到终点的最长路径B、从源点到终点的最短路径C、最长的回路Dv最短的回路答案：A11 .顺序队列的初始化时,需要将front和rear分别设置为()。A、都是0Bx0和-1C、都是Dv-1和0答案：A12 .某顺序栈sqStack,其成员包含两部分:data10和top,分别代表数据和栈顶,
4、则表示栈中第三个数据元素的是0。AxsqStack.data2B、sqStack.data3CvsqStack.data4D、无法表示答案：A13 .以下说法正确的是0。A、若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它必是该二又树的后序遍历序列中的最后一个结点。B、若一个树叶是某二叉树的前序遍历序列中的最后一个结点,则它必是该二叉树的中序遍历序列中的最后一个结点。C、若二叉树中，有两个孩子结点的双亲结点在中序遍历序列中，它的后继结点中必然有一个孩子结点。D、若二叉树中，有一个孩子结点的双亲结点在中序遍历序列中，它的后继结点中没有该孩子结点。答案：C14 .图的深度优先遍历类似于二叉
5、树的()遍历，它所用到的数据结构是O。Av前序,栈B、后序,栈C、前序,队列D、后序,队列答案：A15 .用链式存储的栈,在出栈操作之前,需要()。A、判断栈是否满了B、判断栈是否空了C、不需判断D、以上答案都不对答案：B16 .用单链表方式存储的线性表,存储每个结点需要两个域,一个数据域,另一个是()。A、当前结点所在地址域Bx地址域C、空指针域D、空闲域答案：B17 .递归函数调用时,处理参数及返回地址,要用一种称为()的数据结构A、队列B、多维数组C、栈D、线性表答案：C18 .有结构体定义及结构体类型数组如下:StructworkIistintno;charname120;CharSe
6、x;PerSOn5;需要给结构体数组中第2个变量的no成员赋值为5,正确的写法是0。A、no-5;B、person,no-5:Cxperson2.no-5;D、person1.no-5.答案：D19 .已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。Av8C、12D、14答案：C20 .若栈采用顺序存储方式存储,现两栈共享空间V口.top口代表第i个栈(i=1,2)栈顶,栈1的底在V0,栈2的底在Vm-1,则栈满的条件是()。Axtop2-top1=0Bxtop1+1=top2Cxtop1+top2-mDxtop1=top2答案：B21 .用
7、顺序存储的方法将完全二叉树中所有结点逐层存放在数组R口,根结点存入R1,结点R口若有左子树,则左子树是结点()。AvR2*i+IBxR2*iC、Ri2DxR2*i-1答案：B22 .分析以下程序段,其时间复杂度为TO=()o1=1；While(i=n)l=,3*i;B、0(n2)Cv0(n3)DxO(log3n)答案：D23 .循环单链表的主要优点是()。A、不再需要头指针了B、已知某个结点的位置后,能够容易找到他的直接前趋C、在进行插入、删除运算时,能更好的保证链表不断开D、从表中的任意结点出发都能扫描到整个链表答案：D24 .一棵树的广义表表示为a(b(c),de(g(h),f,k),则该
8、树的叶子结点个数为OoA、2B、3C、4D、5答案：C25 .设有13个值,用它们组成一棵赫夫曼树,则该赫夫曼树共有()个结点。Av12B、13C、25答案：C26 .顺序栈包含两部分,数组data10和栈顶top,当top值为()表示栈空。Ax0Bx10Cx9D、-1答案：D27 .在一个顺序循环队列中，队尾指向队尾元素的0位置。Av前一个Bv后一个C、当前Dv最后答案：B28 .下列关于最小生成树的叙述中，正确的是()。Av最小生成树不唯一,但是最小生成树各边权值总和唯一Bv所有权值最小的边一定会出现在最小生成树中C、使用Prim算法从不同顶点开始得到的最小的生成树一定相同Dv使用Prim
9、算法和使用Kruskal算法得到的最小生成树总不相同答案：A29 .在一棵树中，每个结点最多有0个前驱结点。Ax0C、2Dv任意多个答案：B30 .一棵二又树前序遍历序列是ABDGCFK,中序序列是DGBAFCK,则它的后序遍历序列是()。A、 CFKDBGB、 GDBFKCAGKCFAGDBDxABCDFKG答案：B31 .在数据结构中,从逻辑上可以把数据结构分成()。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构Dv内部结构和外部结构答案：C32 .n个顶点的生成树有()条边。A、n-1B、nC、n+1D、2n33 .链队列的在建立时,可以采用()将几个元素链接起来
10、建立单链表A、头插法Bv尾插法C、随机插入法D、需要指定插入位置的方法答案：B34 .有一份电文中共使用5个字符:a、b、Cvd、e,它们的出现频率依次为4、7、5、2、9,对应的赫夫曼树中字符a的赫夫曼编码长度为O。Av1Bv2C、3D、4答案：C35 .栈和队列都是特殊的线性表,其特殊性在于O。A、它们具有一般线性表所没有的逻辑特性Bx它们的存储结构比较特殊C、对他们的使用方法做了限制Dv它们比一般线性表更简单答案：C36 .树中所有结点的度等于所有结点数加()。AxOC、-1Dv2答案：C37 .一棵树的广义表表示为a(b(c),d(e(g(h),f,k),则该树的度为()0A、OBv1
11、C、2D、3答案：D38 .对下面的有向图进行深度优先遍历得到的遍历序列是()oA、 bcfdegB、 abcgfdeCvabcdefgD、abcfgde答案：A39.已知单链表的每个结点包括一个指针域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:Dvp-next-q;q-next-p-next;答案：C40 .栈中元素的进出原则是O。A、先进先出B、后进先出C、栈空则进Dx栈满则
12、出答案：B41 .在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A、G中有弧B、G中有一条从Vi到Vj的路径C、G中没有弧D、G中有一条从Vj到Vi的路径答案：D42 .栈的插入和删除操作在()进行。A、栈底B、栈顶C、任意位置D、指定中间某位置答案：B43 .用链式存储的栈,在进行出栈和入栈运算时O。A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改答案：A44 .设aI,a2,a3为三个结点;p,10,20代表地址,则如下的链表存储结构称为()。A、单链表B、循环单链表C、双向链表D、循环双向链答案：A45 .某顺序栈saSt
13、ack,其成员包含两部分:data10和top,分别代表数据和栈顶,初始时top值为7,则表示栈顶数据元素的是()。AxsqStack.data9B、sqStack.topCvsqStack.datasqStack.topDxsqStack.top+1答案：C46 .已知单链表的每个结点包括一人指针域next,它指向该结点的后继结点。在一个单链表中，若删除P所指结点的直接后继结点则执行()。Avp-next-p-next-next;B、p-p-next;p-next-p-next-next;Cxp-p-next-next;答案：A47 .二又树在线索化后,仍然不能有效求解的问题是()。A、在先
14、序线索二叉树中求先序后继B、在中序线索二又树中求中序后继C、在中序线索二叉树中求中序前驱驱D、在后序线索二又树中求后序后继答案：D48 .n个顶点的无向图的接表最多有()个结点。Avn28、 n(n-1)Cxn(n+1)D、n(n-1)2答案：B49 .一棵深度为6的满二又树一共有个()结点。Av31Bx32C、63D、64答案：C50 .在下图中,J结点是()。(DII)(，)/Iej(I)(UQ)A、叶节点B、根结点但不是分支结点Cx根结点也是分支结点D、分支结点但不是根结点答案：A51 .若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个
15、元素,再加入两个元素后,rear和front的值分别为OoA、1和5Bx2和4Cx4和2Dx5和1答案：B52 .一个容量为15的循环队列中，队尾指针是rear,队头是front,初始时均为0,且采用损失一个空间的原则。若头指front=5,尾指针rea尸9,则该循环队列中共有()个元素。A、5B、9Cx4Dv14答案：C53 .链栈与顺序栈相比,有一个比较明显的优点0。Av插入操作更方便B、删除操作更方便C、通常不会出现栈满的情况D、不会出现栈空的情况答案：C54 .若已知一个栈的进栈序列是1,2,3n,其输出序列为p1,p2,p3,pnf若p1二3,则p2为()。Av一定是2Bv可能是2C
16、、可能是1D、一定是1答案：B55 .n个顶点的强连通图,若该连通图含有最少的边,其形状是0oA、无回路Bv有多个回路C、环状Dv无法确定答案：C56 .对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小(即矩阵中元素个数)是0。AxnB、(n-1)2C、n-1Dvn2答案：D57 .判定一个非循环的顺序队列Q(最多元素为M)为满队列的条件是()。AxQ-rear-Q-front=-MBxQ-rear-Q-front-1-MCxQ-front-Q-rearDxQ-rear-M-1答案：D58 .下面关于无向连通图特性的叙述中，正确的是()。所有顶点的度之和为偶数边数大于顶点个数减
17、1至少有一个顶点度为1A、BvC、和Dv和答案：A59 .最大容量为maxsize的循环队列，队尾指针是rear,队头是front,初始时均为0且采用损失一个空间的原则,则队满条件为()。Ax(rear+1)%maxsize-(front+1)%maxsizeB、(front+1)%maxsize-rearC、(rear+1)%maxsize-frontDvrear-front答案：C60 .下面关于线性表的叙述中,错误的是()。A、线性表采用顺序存储必须占用一片连续的存储单元B、线性表采用顺序存储便于进行插入和删除操作C、线性表采用链式存储不必占用一片连续的存储单元D、线性表采用链式存储便于
18、进行插入和删除操作答案：B61 .表达式a*(b+c)-d的后缀表达式是()。Avbed*+-B、 abc+*d-Dv-+*abcd答案：B62. 一棵深度为h的满k又树有如下性质:第h层上的结点都是叶子结点,其余各层上的每个结点都有k棵非空子树。如果按层次顺序(同层自左至右)从1开始对全部结点编号,则第i层结点数目是()。A、iBvkC、 ki-1Dvki-1答案：D63 .该二叉树对应的森林有()棵树。Av1B、2C、3D、4答案：D64 .一个递归算法必须包括()。A、递归部分B、终止条件C、终止条件和递归部分D、以上答案都不对答案：C65 .最小生成树指的是()。A、由连通图所得到的边
19、数最少的生成树B、由连通图所得到的顶点数相对较少的生成树C、连通图中所有生成树中权值之和为最小的生成树D、连通图的极小连通子图答案：C66 .对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是()。Av0(n)B、0(e)Cv0(n+e)D、O(nXe)答案：C67 .线性表的顺序存储结构是一种()的存取结构。A、随机存取B、顺序存取C、索引存取DxHaSh存取答案：A68 .一棵完全二又树按层次遍历的序列为Abcdefghi则在前序遍历中结点E的直接前驱为结点()。A、DB、FC、HDvI答案：D69 .一棵树的广义表表示为a(b(c),d(e(g(h),义k
20、),则该树中e结点的孩子结点个数为()。AxOBv1C、2D、3答案：B70 .最大容量为n的循环队列，队尾指针是rear.队头指针是front,初始时均为0.采用损失一个空间的原则,则队空的条件是()。A、(rear+1)%nfrontB、rear-frontCvrear+1-frontDv(rear-1)%n-front71 .在下图中，A结点是OoA、叶节点B、根结点但不是分支结点Cv根结点也是分支结点Dv分支结点但不是根结点答案：C72 .已知输入序列为abed,经过队列后能得到的输出序列有()。AxdacbB、abedCxdcbaDxcadb答案：B73.已知单链表的每个结点包括一个
21、指针域next,它指向该结点的后继结点。带A、 头结点的单链表L为空的条件是()B、 1.i=NULLBvL=NULLCxL-Xext=NULLD、L-next-L答案：C74 .静态链表与动态链表相比,其缺点是O。A、插入删除时需要移动较多数据B、有可能浪费较多空间C、不能随机存取D、以上都不对答案：B75 .线性表是()。Ax一个有限序列,可以为空B、一个有限序列,不可以为空C、一个无限序列,可以为空D、一个无限序列,不可以为空答案：A76 .对于顺序存储的栈和队列,进行插入和删除的算法的时间复杂度为()oA、0(1)B、0(n)Cv0(n2)D、无法确定答案：A77 .线性结构通常采用的
22、两种存储结构是()。Av散列方式和索引方式B、链表和数组C、线性存储结构和非线性存储结构D、顺序存储结构和链式存储结构答案：D78 .对图从顶点a出发进行广度优先遍历,则O是不可能得到的遍历序列。磁AvbcdefgC、 acdbfgeD、 abdcegfE、 adcbgef答案：D79.对于任何一棵二又树,如果其终端结点数为no,度为2的结点数为n2,则no三OoA、 n2-1Bxn2+1C、n2Dvn2-2答案：B80 .用邻接表存储图所用的空间大小()。A、与图的顶点数和边数都有关B、只与图的边数有关C、只与图的顶点数有关D、与边数的平方有关答案：A81 .数据元素之间存在一对多的关系,这
23、种数据间的结构属于()。A、集合Bx线性结构C、树型结构D、图型结构答案：C82 .栈通常采用的两种存储结构是O。Av顺序存储结构和链式存储结构B、散列方式和索引方式C、链式存储结构和数组D、线性存储结构和非线性存储结构答案：A83 .双向链表中有两个指针域Iink和rink分别指向前趋及后继,设p指向链表中的一个结点,在p的结点前插入一个指针g指向的结点操作是()。Axp-IIink-q;q-rIink-p;p-lIink-rIink-q;q-IIink-q;B、p-IIink-q;p-lIink-rIink-q;q-rIink-p;q-IIink-p-Ilink:Cxq-rIink-p;q
24、-IIink-p-Ilink;p-IIink-rIink-q;p-IIink-q;D、q-IIink-p-!link;q-rIink-p;p-IIink-q;p-IIink-rIink-q;84 .设无向图G中有五个顶点,各顶点的度分别为2、4、3、1、2,则G中边数为()。A、4B、5C、6D、无法确定答案：C85 .表示一个有100个顶点JOoO条边的非带权有向图的邻接矩阵有()个大于零矩阵元素A、100B、 1000C、 100x100-1000D、 1000x2答案：B86 .已知一个有向图的边集为Ka,bft,f,则由该图产生的一种可能的拓扑序列为()。Ax,b,C,d,eB、A,b
25、,d,e,bCxA,c,b,e,dD、A,c,d,b,e答案：A87 .已知链表的每个结点包括一个指针域next,它指向该结点的后继结点。非空的循环单链表head的尾结针p满足()oAvp-next-headBxp-next=NULLC、p=NULLDxp-head答案：A88 .设图G中顶点数为n,则图G至少有()条边。AxOB、nC、n(n-1)2Dxn(n-1)答案：A89 .若邻接表中有奇数个边结点,则一定是O。A、图中有奇数个顶点B、图中有偶数个顶点Cv图为无向图D、图为有向图答案：D90 .用链式存储的栈,在进栈操作之前,需要()。A、判断栈是否满了B、判断栈是否空了C、不需判断D
26、、以上答案都不对答案：C91 .在下图中，F结点的兄弟结点是()。（八）AB(C)/(G)（三）(I)(T)AvEBvDCxIDv空答案：D92 .在解决计算机主机与打印机之间速度不匹配问题时,通常设置个打印机数据缓冲区,主机将要输出的数据依次写入该缓冲区打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。A、栈Bv队列C、树D、线性表答案：B93 .对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则顶点表向量的大小和所有邻接表中的结点总数分别是OOAv都是nBx都是n+eCxn和n+eDxL和2e答案：D94 .表示一个有100个顶点JOOO条边的无向图的邻接矩阵有()个非
27、零矩阵元素。A、100B、1000Cv9000D、1000x2答案：D95.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。假定己建立以下动态链表结构,且指针Pl和p2已指向如图所示的结点:则以下可以将P2所指结点从链表中删除并释放该结点的语句组是()。numnextAxpI-next-p2-next;free(pI);Bspl=p2;free(p2);CxpI-next-p2-next;free(p2);DxpI-p2-next;free(p2);答案：C96 .一颗非空二叉树其前序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A、所有结点均无左孩了结点B、所有
28、结点均无右孩子结点C、只有一个叶结点D、是任意一棵二又树答案：C97 .一棵完全二又树按层次遍历的序列为Abcdefghi,后序遍历中结点B的直接后继是结点()。AvDB、FC、HDxI答案：B98 .分析以下程序段,其时间复杂度为TO=()X=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-NULL;C、 s-next-NULL;a-a-next;a-next-sD、 a-a-next:s-next-a-next:a-next-snext:答案
29、：D104 .一棵树的广义表表示为a(b(c),d(e(g(h),f,k),则该树的高度为()A、3C、5D、6答案：C105 .由3个结点所构成的二又树有()种形态。Av1Bx3Cx5D、7答案：C106 .已知链表的每个结点包括一个指针域next它指向该结点的后继结点。在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点,若p-next-next-head,51J()oA、P指向头结点B、P指向尾结点C、米P的直接后继是头结点Dv米P的直接后继是尾结点答案：D107 .栈和队列的共同点是()。A、都是先进先出B、都是先进后出C、只允许在端点处插入和删除元素D、没有共同点答案
30、：C108 .由权值分别是8,7,2,5的叶子结点生成一棵赫夫曼树,它的带权路径长度为0A、23Bv37Cv43D、46答案：C109 .在一个无向图中，所有顶点的度数之和等于所有边数的()倍。A、1/2Bv1C、2D、4答案：C110 .设n,m为一棵二又树上的两个结点,在中序遍历时,n在m前的条件是()。A、n在m的左子树上B、n在m的右子树上C、n是m祖先D、无法确定答案：A111 .一个图中包含k个连通分量,若按深度优先遍历方法访问多有顶点,则必须调用()次深度优先遍历算法。Ax1B、k-1C、kDxk+1答案：C112 .某图的邻接矩阵如图所示,若G为无向图,则G中共有()条边。Ol
31、OI101010b4Av1B、2C、3D、4答案：B113.线性表是具有n个()的有限序列。A、数据项B、数据元素Cx表元素D、字符答案：B114.已知某二叉树的前序遍历序列是ABDEFGC,中序序列是DEBGFAC,则对应的二叉树为()。A、图AB、图BC、图CD、图D答案：B115.以下说法不正确的是()。A、无向图中的极大连通子图称为连通分量B、图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点C、图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点D、有向图的遍历不可采用广度优先遍历方法答案：D116 .G是一个简单的非连通无向图,共有28条边,则该图至少有。个顶点。A、6B、7Cv8
32、Dv9117 .若用单链表来表示队列,则应该选用()。Ax带尾指针的非循环链表B、带尾指针的循环链表C、带头指针的非循环链表D、带头指针的循环链表答案：B118 .下列命题正确的是()。Ax一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一答案：B119 .在一棵二叉树的二叉链表中，空指针域等于所有非空指针域相加()。A、-1B、OC、1D、2答案：D120 .设深度为k的二叉树上只有度为0和度为2的结点,则这棵树所含的结点数至少为()。Avk1B
33、x2k-1C、2kDv2k+1答案：B121 .连通分量是无向图中的。连通子图。A、极小Bv极大C、最小Dv最大答案：B122 .设有一个顺序栈S,元素1,2,3,4,5,6依次进栈,如果6个元素的出栈顺序为2,3,4,6,5,1,1则顺序站的容量至少可以存储()个元素。A、2Bv3Cx4D、5答案：B123.已知单链表的每个结点包括一个指针域next,它指向该结点的后继结点。两个指针P和Q,分别指向单链表的两个结点,P所指结点是Q所指结点直接前驱的条件是()。AxP-next-Q-nextB、P-next-QCxQ-next-PD、P-Qv答案：B124 .后缀表达式“45*32+-”的值为
34、()。A、21Bv17C、15D、5答案：C125 .一个顺序栈一旦被声明,其最大占用空间的大小O。Av已固定B、可以改变C、不能固定D、不确定答案：A126 .在下图中，树的深度为()B、2C、3D、4答案：D127 .为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,只有当()时,才产生上溢A、两个栈的栈顶同时到达栈空间的中心点B、其中一个栈的栈顶到达栈空间的中心点C、两个栈的栈顶在栈空间的某一位置相遇D、两个栈均不空,且一个栈的栈顶到达另一个栈的栈底答案：C128 .在AoE网中()关键路径。Av一定只有一条B、可能只有一条C、不可能只有一条D、以上答案都不对
35、答案：B129 .如下图所示的4棵二叉树中，()不是完全二又树。A、图AB、图BC、图CDv图D答案：C130 .若队列采用顺序存储结构,则元素的排列顺序0。A、与元素值的大小有关B、由元素进入队列的先后顺序决定C、与队头指针和队尾指针的取值有关D、与作为顺序存储结构的数组大小有关答案：B131 .某图的邻接矩阵如图所示,若G为有向图,则G中共有()条弧。010IIOlOlO4A、1B、2C、3D、4答案：D132 .若长度为n的线性表采用链式存储结构,访问其第i个元素的算法时间复杂度为()。Ax0(1)B、O(n)C、0(n2)D、0(log2n)答案：B133 .计算机算法指的是解决问题的
36、有限运算序列,它必具备输入、输出和()等五个特性。A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性答案：B134 .队列的“先进先出”特性是指()。A、最早插入队列中的元素总是最后被删除B、当同时进行插入、删除操作时,总是插入操作优先C、每当有删除操作时,总是要先做一次插入操作D、每次从队列中删除的总是最早插入的元素答案：D135 .一个向量第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址是()。A、100Bv108C、110D、120136 .5、森林F中有三棵树,每棵树上的结点个数分别为n1fn2和n3,森林F转换
37、二叉树后,根结点的右子树上结点个数为()。Avn1B、n1+n2Gn2+n3Dvn1+n2+n3答案：C137 .以下说法错误的是O。A、存在这样的二叉树,对它采用任何次序遍历其结点访问序列均相同Bx普通二叉树只能用链式存储结构存储C、由树转换成二叉树,其根结点的右子树总是空的D、二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树答案：B138 .数组Qn用来表示一个循环队列,为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()。A、r-fBv(n+f-r)%nCxn+r-fDv(n+r-f)%n答案：D判断题1.完全二叉树的某结点
38、若无左孩子,则必是叶结点。A、正确B、错误答案：A2 .任何一个递归过程都可以转换成非递归过程Av正确B、错误答案：A3 .任何无向图都存在生成树。Av正确B、错误答案：B4 .二叉树的前序和后序遍历序列能惟一确定这棵二叉树。Av正确B、错误答案：B5 .三叉链表存储二叉树,指针域除了指向左孩子结点和右孩子结点,还要指向兄弟结点。Av正确B、错误答案：B6 .队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。Av正确Bx错误答案：B7 .在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻Ax正确B、错误答案：B8 .顺序存储是将数据元素存放在任意的存
39、储单元中，用指针来反应逻辑结构。而链式存储是将数据元素存放在地址连续的存储单元中，用存储单元的地址连续反应逻辑结构。Ax正确B、错误答案：B9 .数据结构内容主要包括三大结构（线性结构、树型结构和图型结构）和两大算法（查找和排序）OAv正确Bx错误答案：A10 .二又树是一般树的特殊形式。Ax正确答案：B11 .弗洛伊德算法基于图的邻接矩阵存储结构。Av正确Bx错误答案：A12 .求最小生成树的Prim算法在边较少且顶点较多时效率高。Av正确Bx错误答案：B13 .最短路径包括两种:单源最短路径和多源最短路径。Av正确Bx错误答案：A14 .强连通分量是无向图的极大强连通子图。Av正确Bx错误
40、答案：B15 .二叉树的链式存储为二又链表。Av正确Bx错误答案：B16 .迪杰斯特拉。算法解决单源最短路径。Av正确Bx错误答案：A17 .在链队列中,执行出队操作是在队头进行的，因此不可能改变链尾指针的值。Av正确Bx错误答案：B18 .在栈满的情况下,若不能做进栈操作,则将产生“上溢”Av正确Bx错误答案：A19 .树中任意结点的子树不必是有序的。Av正确Bx错误答案：A20 .顺序表的插入和删除总是伴随着大量数据的移动。Av正确Bx错误答案：A21 .判定一个有向图是否存在回路可以利用拓扑排序方法。Ax正确答案：A22 .二叉树的前序遍历序列中,任意一个结点均处在其子树结点的前面。Av
41、正确Bx错误答案：A23 .任何AOV网拓扑排序的结果都是唯一的。Av正确Bx错误答案：B24 .顺序表的插入和删除一个数据元素,每次操作平均只有近一半的元素需要移动。Ax正确B、错误答案：A25 .在带头节点的单循环链表中,任意节点中的指针域都不为空Ax正确B、错误答案：A26 .用栈这种数据结构可以实现队列这种数据结构,反之亦然。Ax正确B、错误27 .两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。Av正确Bx错误答案：A28 .有回路的有向图不能进行拓扑排序。Av正确Bx错误答案：A29 .在一个有向图的拓扑序列中，若顶点a在顶点b之前,则图中必有一条从a到b的弧。
