自考专业(计算机网络)数据结构提分冲刺试卷1

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

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

1、设有一个5阶上三角矩阵A[1.5,1..5],现将其上三角中的元素按列优先顺序存放在一维数组B 1..15]中。已知B[1]的地址为100,每个元素占用2个存储单元,则A[3,4]的地址为【】

A.116

B.118

C.120

D.122

2、一棵二叉树的中序序列为ABDCEFG,后序序列为 BDCAFGE,则其左子树中的结点个数为【】

A.3

B.2

C.4

D.5

3、用单链表表示的链队中,队尾指针在链表的【】位置。

A.链头

B.链尾

C.链中

D.以上都可以

4、稀疏矩阵采用顺序存储方式压缩存储后,必会失去【】功能。

A.顺序存储

B.随机存取

C.输入输出

D.以上都不对

5、用线性探查法查找散列表,可能要探查多个散列地址。这些位置上的键值【】

A.一定都不是同义词

B.一定都是同义词

C.不一定是同义词

D.都相同

6、下列广义表是线性表的是【】

A.L=(, b, L)

B.L=(, L)

C.L=(,b,c)

D.L=(a,b,(a,b))

7、以下属于逻辑结构的是【】

A.顺序表

B.哈希表

C.有序表

D.单链表

8、查找运算主要是对关键字的【】

A.移动

B.交换

C.比较

D.定位

9、一棵完全二叉树上有1001个结点,其中叶子结点的个数是【】

A.250

B.500

C.501

D.505

10、下列有关树的叙述中,正确的是【】

A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

B.当k≥1时高度为k的二叉树至多有2k-1个结点

C.将一棵树转换成二叉树后,根结点没有左子树

D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

11、三元组表是稀疏矩阵的一种【】

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

12、由带权为9,2,5,7的4个叶子结点构成的一棵哈夫曼树的带权路径长度是【】

A.23

B.37

C.46

D.44

13、设有一组关键字(19,14,23,1,6,20,4,27,511,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为【】

A.1

B.2

C.3

D.4

14、下面对非空线性表的逻辑特征描述不正确的是【】

A.只有一个元素没有直接前趋

B.只有一个元素没有直接后继

C.除开始和终端元素外,任何一个元素都有且仅有一个直接前趋和一个直接后继

D.任何一个元素都有可能有多个直接前趋和多个直接后继

15、按照二叉树的定义,具有3个结点的二叉树有【】种

A.5

B.4

C.3

D.6

参考答案：

【一、单项选择题】

1~5 ACBBC 6~10 CCCCD

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

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