2019年4月自考02331数据结构历年真题及答案

自考生网为考生们整理提供了“2019年4月自考02331数据结构历年真题及答案”，更多02331数据结构真题内容可点击查看02331数据结构真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

2019年4月自考02331数据结构历年真题及答案

1、线性表是一种由n个数据元素组成的数据结构，n的取值是

A.0或者任意一个正整数或者∞

B.非负整数

C.任意一个正整数或者∞

D.某个正整数

查看答案   模拟考场

2、在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入
s所指结点，则正确的操作是

A.s->next■p->next; p->next = s; .

B.s->next = q; p->next = s->next;

C.q->next= s; s->next“P;

D.p->next =s;s->next P;

查看答案   模拟考场

3、下列选项中，不宜通过栈求解的问题是

A.判断字符串是否是回文

B.检验圆括号是否匹配

C.不同数制之间进行转换

D.图的广度优先搜索遍历

查看答案   模拟考场

4、设栈S的输入序列为1.2.3.4.5.则下列选项中不可能是S的输出序列的是

A.2,3,4,1,5

B.5,4,1,3,2

C.2,3,1,4,5

D.1,5,4,3,2

查看答案   模拟考场

5、使用一个大小为6的数组保存循环队列Q.若从Q中出队两个元素.并入队一个元
素，此时队尾rear和队头font的值分别为2和4.则在执行这三个操作之前rear和front的值分别是

A.4和5

B.0和3

C.1和2

D.2和5

查看答案   模拟考场

6、设二维数组M有3行4列,按行优先的方式存储，每个元素占6个存储单元。第1
个元素的存储地址为100，则M[21[2]的存储地址为

A.135

B.153

C.160

D.165

查看答案   模拟考场

7、设n阶方阵M是对称矩阵,采用压缩存储方式将M中的元素保存在一维数组B中,则下列选项中，正确的是

A.保存M中的主对角线中的元素，B的元素个数是n .

B.保存M中上三角部分的元素，B的元素个数是m(r-1)/2

C.保存M中上三角部分的元素，B的元素个数是m(n+1)2

D.保存M中的全部元素，B的元素个数是n2

查看答案   模拟考场

8、已知完全二叉树T的第4层有5个叶结点，则T的结点个数最多是

A.12

B.20

C.21

D.36

查看答案   模拟考场

9、在一棵非空二叉树的后序遍历序列中，所有列在根结点前面的是

A.左子树中的部分结点

B.右子树中的全部结点

C.左右子树中的部分结点

D.左右子树中的全部结点

查看答案   模拟考场

10、若对题10图所示的无向图进行深度优先搜索遍历，则下列选项中正确的遍历序列是

A.h,c,a,b,d,e,gf

B.e,a,fgb,h,c,d

C.d,a,h.e.fg

D.a,d,h.e.fg

查看答案   模拟考场

11、对题I图所示的有向图进行拓扑排序。下列选项中能够得到的拓扑序列是

A.3,1,2.4,5,6

B.3,1.2,4, 6,5

C.3,1,4.2,5,6

D.3,1,4,2,6,5

查看答案   模拟考场

12、已知数据序列(8.9. 1.4.5.6.20.0 1.2)是某种排序算法第一-趟排序后得到的结果，
则该算法可能是

A.选择排序

B.起泡排序

C.直接插入排序

D.快速排序

查看答案   模拟考场

13、下列选项中，每-趟都能选出-个元素放在其最终位置上，且不稳定的排序算法是

A.起泡排序

B.希尔排序

C.归并排序

D.快速排序

查看答案   模拟考场

14、对有序表(1, 9, 12,41, 62, 77, 82, 95, 100)采用二分查找方法查找值82.查找过程中
关键字的比较次数是

A.1

B.2

C.4

D.7

查看答案   模拟考场

15、将下列数据依次插入到初始为空的二叉排序树中，能得到高度最小的二义排序树的
序列是

A.2.4,7.5, 8, 10

B.5.1.2.6,3.4

C.6,4,1,8, 10,5

D.9,7.2.1,4,0

查看答案   模拟考场

更多本套试题及答案 >> 点此查看