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

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

一、单项选择题每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。

参考答案见试卷末尾

1、下列选项中，不宜采用链式存储的是

A.无向图

B.单链表

C.最优二叉树

D.数组

2、将10个数据元素保存在顺序栈S中，若栈顶元素的存储地址是100，栈中每个元素占4个存储单元，进栈按S.top=S.top+1修改栈顶，则栈底元素的存储地址是（）

A．60

B．64

C．136

D．140

3、设指针变量head指向循环链表的头结点，next 是结点的指针域，则判断此链表为空的条件是（）

A．head->next=NULL

B．head->next=head

C．head->next != NULL

D．head->next !=head->next

4、已知广义表LS=(((a,b,c)),((d,(e)),(f,(g))),(h,g),i)的深度是（）

A．4

B．3

C．2

D．1

5、已如一棵完全二叉树了共有7个分支结点，则T中叶子结点个数最少是（）

A．7

B．8

C．9

D．10

6、在一棵非空二又树的后序遍历序列中，所有列在根结点前面的是（）

A．左子树中的部分结点

B．右子树中的全部结点

C．左右子树中的全部结点

D．左右子树中的部分结点

7、用邻接表保存有n个顶点和e条边的无向图，邻接表中指针个数是（）

A．e

B．n-e

C．n+e

D．n+2e

8、有向图G中某个顶点的出度和入度均为2,则G中的顶点个数最少是

A.2

B.3

C.4

D.5

9、在带权图的最短路径问题中，路径长度是指

A.路径上边的数目

B.路径上结点的数目

C.路径上边的权值之和

D.到达终点的最短路径数目

10、对数据序列(15,10,8,12,15,8,10)按升序进行希尔排序，增量序列为5,3,两趟排序后，得到的排序结果为

A.8,8,10,10,15,15,12

B.8,8,10,10,12,15,15

C.8,10,8,10,15,15,12

D.8,10,8,10,12,15,15

11、下列排序方法中，不稳定的排序方法是

A.直接选择排序

B.归并排序

C.直接插入排序

D.基数排序

12、一组记录的关键字为(35,58,24,13,44,19,10)，利用堆排序算法进行降序排序，要求空间复杂度为0(1),建立的初始堆为

A.10,13,19,58,44,35,24

B.10,13,35,58,44,19,24

C.58,44,24,13,35,19,10

D.58,35,24,13,44,19,10

13、一棵二叉排序树中，关键字n所在结点的层数大于关键字m所在结点的层数，则

A.n一定大于m

B.n一定小于m

C.n一定等于m

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

14、设散列表长m=10，散列函数H(key)= key%9。表中已保存3个关键字： H(3)=4,H(32)=5，H(15)=6，其余地址均为空。保存关键字23时存在冲突，采用线性探查法来处理。则查找关键字23时的探查次数是（）

A．1

B．2

C．3

D．4

15、下面关于m阶(m≥3)B树的叙述中，正确的是（）

A．终端结点可位于不同层

B．非终端结点至多有m+1棵子树

C．若树非空，则根结点至少有2个关键字

D．每个非根结点包含n个关键字，

参考答案：

【一、单项选择题】

1~5 DBBAA 6~10 CDBCC

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

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