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

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

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

1、下列选项中,与数据存储结构直接相关的是(　　)

A.线性表

B.双向链表

C.二叉树

D.有向图

2、将12个数据元素保存在顺序表中,若第一个元素的存储地址是100,第二个元素的存储地址是105,则该顺序表最后一个元素的存储地址是(　　)

A.111

B.144

C.155

D.156

3、设栈的初始状态为空，元素1,2,3,4,5,6依次入栈，栈的容量是3，能够得到的出栈序列 是(　　)

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

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

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

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

4、设指针变量head指向非空单循环链表的头结点,指针变量p指向终端结点,next是结点的指针域,则下列逻辑表达式中,值为真的是(　　)

A.p->next->next==head

B.p->next==head

C.p->next->next==NULL

D.p->next==NULL

5、已知广义表LS=(((ab)),((c,(d)),(e,(f))),(g,h)),LS的深度是(　　)

A.2

B.3

C.4

D.5

6、已知一棵高度为4的完全二叉树T共有5个叶结点,则T中结点个数最少是(　　)

A.9

B.10

C.11

D.12

7、在一棵非空二叉树的中序遍历序列中,所有列在根结点前面的是(　　)

A.左子树中的部分结点

B.左子树中的全部结点

C.右子树中的部分结点

D.右子树中的全部结点

8、用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是(　　)

A.n(n+1)/2-e

B.n(n+1)/2-2e

C.n×n-e

D.n×n-2e

9、无向图G中所有顶点的度数之和是20,则G中的边数是(　　)

A.10

B.20

C.30

D.40

10、设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行广度优先遍历的算法的时间复杂度是(　　)

A.O(n)

B.O(e)

C.O(n+e)

D.O(n×e)

11、对数据序列(25,15,7,18,10,0,4)采用直接插入排序进行升序排序，两趟排序后，得到的排序结果为(　　)

A.0,4,7,18,10,25,15

B.0,4,25,15,7,18,10

C.7,15,10,0,4,18,25

D.7,15,25,18,10,0,4

12、下列排序方法中,稳定的排序方法是(　　)

A.希尔排序

B.归并排序

C.堆排序

D.快速排序

13、一组记录的关键码为(45,68,57,13,24,89)，利用堆排序算法进行升序排序，建立的初始堆为(　　)

A.68,45,57,13,24,89

B.89,68,57,13,24,45

C.89,68,57,45,24,13

D.89,57,68,24,45,13

14、一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则(　　)

A.n一定大于m

B.n一定小于m

C.n一定等于m

D.n与m的大小关系不确定

15、设散列表长m=14,散列函数H(key)=key%11，表中已保存4个关键字：addr(15)=4，addr(38)=5，adr(61)=6，addr(84)=7，其余地址均为空。保存关键字49时存在冲突，采用线性探查法来处理。则查找关键字49时的探查次数是(　　)

A.1

B.2

C.4

D.8

参考答案：

【一、单项选择题】

1~5 BCBBC 6~10 ABAAC

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

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