2021年广西工学自考考试真题卷（7）.docx

《2021年广西工学自考考试真题卷（7）.docx》由会员分享，可在线阅读，更多相关《2021年广西工学自考考试真题卷（7）.docx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021年广西工学自考考试真题卷（7）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.树最适合用来表示_ A有序数据元素 B无序数据元素 C元素之间具有分支层次关系的数据 D元素之间无联系的数据 2.设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是_ AG'为G的子图 BG'为G的连通分量 CG'为G的极小连通子图且V'=V DG'是G的一个无环子图 3.实现任意二叉树的后序

2、遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用_存储结构。 A二叉链表 B广义表 C三叉链表 D顺序 4.下面四种排序方法中，平均查找长度最小的是_ A插入排序 B选择排序 C快速排序 D归并排序 5.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 _ A先序遍历 B中序遍历 C后序遍历 D按层次遍历 6.已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是 _ A120 B112 C110 D114 7.在单链表中，删除p所指结点的直接后继的操作是 _ Apnext=pnextnext; Bp=pnext;pnext=pnextnext; C

3、pnext=pnext; Dp=pnextnext; 8.深度为6(根的层次为1)的二叉树至多有_个结点。 A31 B32 C63 D64 9.设二叉树有n个结点，则其深度为 _ An-1 Bn C D不确定 10.在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 _ A先根遍历 B中根遍历 C后根遍历 D按层次遍历 11.一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 _ Aa5,a4,a3,a2,a1 Ba4,a5,a3,a2,a1 Ca4,a3,a5,a1,a2 Da1,a2,a3,a4,a5 12.设rear是指向非空带头结点的循环单链表的尾指针，则

4、删除起始结点的操作可表示为_ As=rear; Brear=rearnext; rear=rearnext; free(rear); free(s); Crear=rearnextnext; Ds=rearnextnext; free(rear); rearnextnext=snext; free(s); 13.以下有关数据结构的叙述，正确的是 _ A线性表的线性存储结构优于链式存储结构 B二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点 C二维数组是其数据元素为线性表的线性表 D栈的操作方式是先进先出 14.已知一个单链表中有3000个结点，每个结点存放一个整数，_可用于

5、解决这3000个整数的排序问题且不需要对算法作大的变动。 A直接插入排序方法 B简单选择排序方法 C快速排序方法 D堆排序方法 15.二维数组Mi,j的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M3,5的起始地址与M按列存储时元素_的起始地址相同。 AM2,4 BM3,4 CM3,5 DM4,4 16.在一棵二叉树中，第k层上最多有_个结点。 A2k B2k-1 C2k D2k-1 17.一棵二叉树如图所示，其中序遍历的序列为 _ AABDGCEFH BDGBAECHF CGDBEHFCA DABCDEFGH 18.设计一

6、个判别表达式中左、右括号是否配对出现的算法，采用_数据结构最佳。 A线性表的顺序存储结构 B栈 C队列 D线性表的链式存储结构 19.设有一顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素出栈的顺序是s2，s3，s4，s5，s6，s1，则栈的容量至少应该是 _ A2 B3 C5 D6 20.设有一个用线性探测法解决冲突得到的散列表： 散列函数为H(k)=Kmod 11 若要查找元素14，探测的次数(比较的次数)是 A8 B9 C3 D6 21.如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排

7、列结点 _ A先根 B中根 C后根 D层次 22.对含有_个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 AO B1 C2 D不存在这样的二叉树 23.含N个顶点的连通图中的任意一条简单路径，其长度不可能超过_ A1 BN/2 CN-1 DN 24.顺序存储结构 _ A仅适合于静态查找表的存储 B仅适合干动态查找表的存储 C既适合静态又适合动态查找表的存储 D既不适合静态又不适合动态查找表的存储 25.已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是_ A将该元素所在的存储单元清空 B将该元素用一个特殊的元素替代 C将与该元素有相同Hash

8、地址的后继元素顺次前移一个位置 D用与该无素有相同Hash地址的最后插入表中的元素替代 26.邻接表存储结构下图的广度优先遍历算法结构类似于树的_ A先根遍历 B后根遍历 C按层遍历 D先序遍历 27.下列说法中正确的是_ A二叉树中任何一个结点的度都为2 B二叉树的度为2 C任何一棵二叉树中至少有一个结点的度为2 D一棵二叉树的度可以小于2 28.已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为_ AACFKBDG BGDBFKCA CKCFAGDB DABCDFKG 29.用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为_ AO(

9、n2) BO(nlog2n) CO(n) DO(log2n) 30.与其他查找方法相比，哈希查找法的特点是_ A通过关键字比较进行查找 B通过关键字计算记录存储地址进行查找 C通过关键字计算记录存储地址，并进行一定的比较进行查找 D通过关键字记录数据进行查找 31.下列说法正确的是_ A树的先根遍历序列与其对应的二叉树的先根遍历序列相同 B树的先根遍历序列与其对应的二叉树的后根遍历序列相同 C树的后根遍历序列与其对应的二叉树的先根遍历序列相同 D树的后根遍历序列与其对应的二叉树的后根遍历序列相同 32.设串s1='ABCDEFG'，s2='PQRST'，函数co

10、n(x,y)返回x和y串的连(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的con(subs(s1，2，len(s2)，subs(s1，len(s2)，2)的结果串是_ ABCDEF BBCDEFG CBCPQRST DBCDEFEF 33.设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是_ A2h B2h-1 C2h-1 D2h+1-1 34.顺序查找法适用于存储结构为_的线性表。 A散列存储 B压缩存储 C顺序存储或链接存储 D索引存储 35.在桶排序中，其平均时间复杂度是_ AO(1) BO(n) CO(n2) DO(1gn) 36.C

11、语言数组Datam+1作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为_ Afront=front+1 Bfront=(front+1)%m Crear=(rear+1)%m Dfront=(front+1)%(m+1) 37.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是_ Abdgcefha Bgdbecfha Cbdgechfa Dgdbehfca 38.如果以链表作为栈的存储结构，则退栈操作时_ A必须判别栈是否满 B判别栈元素的类型 C必须判别栈是否空 D对栈不作任何

12、判别 39.在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是_ Atop=top-1 Btop=top+1 Ctop不变 Dtop不确定 40.对采用二分查找法进行查找运算的查找表，要求按_方式进行存储。 A顺序存储 B链式存储 C顺序存储且结点按关键字有序 D链式存储且结点按关键字有序 41.在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为_ A2t B2t-1 C2t+1 Dt/2 42.对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是_ AN BN+1 CN-E

13、DN-1 43.任何一个带权的无向连通图的最小生成树_ A只有一棵 B有一棵或多棵 C一定有多棵 D可能不存在 44.在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是_ Ar=fnext Br=rnext Cf=fnext Df=rnext 45.森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1，n2，n3，n4，那么当把森林T转换成一棵二叉树后，其根结点的左孩子上有_个结点。 An1-1 Bn1 Cn1+n2+n3 Dn2+n3+n4 46.倒排文件的主要优点是_ A便于进行插入和删除运算 B便于进行文件的合并 C能大大提高基于非关键码数据项的查找速度 D能大大

14、节省存储空间 47.一个队列的输入序列是1,2,3,4，则队列的输出序列是_ A4,3,2,1 B1,2,3,4 C1,4,3,2 D3,2,4,1 48.在有向图中，所有顶点的入度之和是所有顶点出度之和的_倍。 A0.5 B1 C2 D4 49.从一个长度为n的顺序表中删除第i个元素(1in)8寸，需要向前移动_ A n-i Bn-i+1 Cn-i-1 Di 50.堆排序的最坏时间复杂度为_ AO(n) BO(10g2n) CO(nlog2n) DO(n2)第9页 共9页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页第 9 页 共 9 页