自考专业(计算机网络)数据结构考前冲刺试卷2

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

一、单项选择题（每小题2分，共30分）参考答案见试卷末尾

1、在一个图中,所有顶点的度数之和等于所有边数的【】倍。

A.1/2

B.1

C.2

D.4

2、数据结构是具有【】的数据元素的集合。

A.相同性质

B.相互关系

C.相同运算

D.数据项

3、对于数据结构,以下叙述中不正确的是【】

A.相同的逻辑结构,对应的存储结构也必相同

B.数据结构由逻辑结构、存储结构和运算三方面组成

C.数据存储结构就是数据逻辑结构在存储器中的实现

D.对数据基本运算的实现与存储结构有关

4、非空广义表的表尾不可能是【】

A.长度为0的广义表

B.长度不为0的广义表

C.第一个元素

D.空表

5、设有广义表L=(x,y,a,L),则L的深度是【】

A.3

B.4

C.5

D.∞

6、已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为(13,51,35,93,24,42,68,56,77)(13,24,51,35,93,42,56,68,77)所采用的排序方法是【】

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

7、对于n阶对称矩阵,如果以行序或列序放入内存中,则需要【】个存储单元

A.n(n+1)/2

B.n(n-1)/2

C.n2

D.n2/2

8、对长度为n的关键字序列进行堆排序的空间复杂度为【】

A.O(log:n)

B.(1)

C.O(n)

D.O(n logn)

9、设无向图的顶点个数为n,则该图最多有【】条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.n2

10、假设在构建散列表时,采用线性探查法解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为【】

A.n-1

B.n

C.n+1

D.n+2

11、n个结点的线索二叉树上含有的线索数为【】

A.2n

B.n-1

C.n+1

D.n

12、若构造一棵个有n个结点的二叉排序树,在最坏情况下,其深度不超过【】

A.n/2

B.n

C.(n+1)/2

D.n+1

13、对有n个记录的表按记录键值有序的顺序建立二叉排序树在这种情况下其查找的时间复杂度为【】

A.O(nlog2n)

B.O(log2n)

C.0(1)

D.O(n)

14、下面关于线性表的叙述中,错误的是【】

A.线性表采用顺序存储,必须占用一片连续的存储单元

B.线性表采用链接存储,不必占用一片连续的存储单元

C.线性表采用顺序存储,便于进行插入和删除操作

D.线性表采用链接存储,便于进行插入和删除操作

15、若根结点的层数为1,则具有n个结点的二叉树的最大高度是【】

A.n

B.Llogan]

C.Llogan]+1

D.n/2

参考答案：

【一、单项选择题】

1~5 CBACD 6~10 BABBB

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

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