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

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

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

1、下列选项中，不属于线性结构特征的是(　　)

A.数据元素之间存在线性关系

B.结构中只有一个开始结点

C.结构中只有一个终端结点

D.每个结点都仅有一个直接前驱

2、设17个元素的顺序表中，若将第i（1<=i

A．j-i-1

B．j-i

C．j-i-+1

D．i-j

3、若用一个大小为7的数组作为循环队列的存储结构，且当前rear和front的值分别为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3个操作之前rear和front的值分别是(　　)

A.0和1

B.0和3

C.3和6

D.4和5

4、已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是(　　)

A.2

B.3

C.4

D.5

5、一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。树中包含的结点数是(　　)

A.k

B.2k-1

C.

D.

6、如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是(　　)

A.cedba

B.decba

C.ecdba

D.ecbad

7、一个森林有m棵树，顶点总数为n，则森林中含有的总边数是(　　)

A.m

B.n-1

C.n-m

D.n+m

8、设图的邻接矩阵A如下所示。各顶点的度依次是()

A．1，2，1，2

B．2，2，1，1

C．3，4，2，3

D．4，4，2，2

9、若对下列无向图进行深度优先遍历，得到的正确遍历序列是()

A．h，c，a，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

10、己知有向图G如下所示，G的拓扑序列是()

A．a，b，e，c，d，f，g

B．a，c，b，f，d，e，g

C．a，C，d，e，b，f，g

D．a，c，d，f，b，e，g

11、下列排序算法中，在每一趟都能选出一个元素放到其最终位置上的是(　　)

A.插入排序

B.希尔排序

C.归并排序

D.直接选择排序

12、对一组数据(2，12，16，88，5，10)进行排序，若前3趟排序结果如下：第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法是(　　)

A.冒泡排序

B.希尔排序

C.归并排序

D.基数排序

13、设有序表为{9，12，21，32，41，45，52}，当二分查找值为52的结点时，元素之间的比较次数是(　　)

A.1

B.2

C.3

D.4

14、下列选项中，既能在顺序存储结构也能在链式存储结构上进行查找的方法是(　　)

A.散列查找

B.顺序查找

C.二分查找

D.以上选项均不能

15、在一棵5阶B树中，每个非根结点中所含关键字的个数最少是(　　)

A.1

B.2

C.3

D.4

参考答案：

【一、单项选择题】

1~5 DCBBB 6~10 CCCDD

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

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