自考专业(计算机网络)数据结构预测试卷1

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

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

1、完成在双向循环链表结点p之后插入新结点s的操作是【】

A.p->next=ss->prior=p;p>next>priorssnextp->next;

B.p->next->prior=s; p->next= s; s->prior=; s->next=p->next;

C.s->prior=; s->next=p->next; p->next=s; p->next->prior=s;

D.>prior=p; s->next=p->next; p->next->prior-s; p->next=s;

2、假设散列表m=11,散列函数h(key)=key% 11.表中已有4个结点:h(39)=6,h(41)8,h(53)=9,h(76)=10占了4个地址位置,其余地址为空,如果用线性探查法处理冲突,存储关键字为85需要探查的次数是【】

A.2

B.3

C.4

D.5

3、下列排序方法中不稳定的为【】

A.冒泡排序

B.直接选择排序

C.直接插入

D.归并排序

4、图的广度优先遍历算法用到一个队列,每个顶点多最多进队【】次。

A.1

B.2

C.3

D.不确定

5、用单链表表示的链队中,队头在链表的【】位置。

A.链头

B.链尾

C.链中

D.以上都可以

6、若二叉树的中序遍历序列是 abedef,且c为根结点,则【】

A.结点c有两个孩子

B.二叉树有两个度为0的结点

C.二叉树的高度为5

D.以上都不对

7、下面有关图的相关概念说法正确的是【】

A.有e条边的无向图,在邻接表中有e个结点

B.有向图的邻接矩阵是对称的

C.任何无向图都存在生成树

D.不同的求最小生成树的方法最后得到的最小生成树的权值之和是相等的

8、二叉树和度为2的树的相同之处包括【】

A.每个结点都有一个或两个孩子结点

B.至少有一个根结点

C.至少有一个度为2的结点

D.每个结点至多只有一个双亲结点

9、线性结构的数据元素之间存在着【】的关系。

A.一对一

B.一对多

C.多对一

D.多对多

10、采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,则每块分为【】个结点最佳。

A.9

B.25

C.6

D.625

11、对于一个具有n个顶点的无向图,若采用邻接矩阵表示,该矩阵的大小为【】

A.n

B.n+1

C.n'

D.(n-1)2

12、采用邻接表存储的图的广度优先遍历算法类似于二叉树的【】

A.按层遍历

B.前序遍历

C.后序遍历

D.中序遍历

13、栈的特点是【】

A.先进先出

B.后进后出

C.后进先出

D.随意进出

14、一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是【】

A.不确定

B.n-i+1

C.i

D.n-i

15、栈的两种常用存储结构分别为【】

A.顺序存储结构和链式存储结构

B.顺序存储结构和散列存储结构

C.链式存储结构和索引存储结构

D.链式存储结构和散列存储结构

参考答案：

【一、单项选择题】

1~5 DCBAA 6~10 ADDAB

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

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