2019年自考专业(计算机网络)数据结构考试真题及答案

自考计算机网络的专业核心能力是计算机网络安装与维护能力、网络应用软件的编程能力，需要掌握计算机网络专业知识技术，能从事计算机网络安装、调试、运行、维护及管理，以及企事业单位信息化建设工作，适应企事业单位生产、管理、经营、服务第一线需要的高等应用型技术人才。上学吧自考计算机网络题库是专门为自考计算机网络考试提供专业且具有品质的题库，希望可以帮助到考生。现在就点击安装APP刷题。以下为试卷的详细内容：

一、单项选择题 (本大题共15小题,每小题2分共30分在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。)参考答案见试卷末尾

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.9->=pi

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和队头 front的值分别为和4。则在执行这三个操作之前rear和 front的值 分别是 【】

A.0和3

B.1和2

C.2和5

D.4和5

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

A.135

B.153

C.160

D.165

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

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

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

C.保存M中上三角部分的元素,B的元素个数是n(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、若对题图所示的无向图进行深度优先搜索遍历则下列选项中正确的遍历序列是 【】

A.h,,,b,d,e,g,f

B.e,a,f,g,b,h,c,d

C.d,b,c,a,h,e,f,g

D.a,b,c,d,h,e,f,g

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

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,10,4,5,6,20,1,2)是某种排序算法第一趟排序后得到的结果,则该算 法可能是 【】

A.选择排序 B起泡排序

B.直接插入排序

C.快速排序

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

A.起泡排序

B.希尔排序

C.归并排序

D.快速排序

14、对有序表(1,9,12,41,2,7,82,5,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,

参考答案：

【一、单项选择题】

1~5 BADBB 6~10 CCCDD

11~15点击安装“计算机网络自考APP”查看答案

如果这样刷题不过瘾，请立即安装APP刷题，历年真题、高质量模拟题应有尽有。