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

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

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

1、设栈S和队列Q的初始状态为空,元素el,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,el,则栈S的容量至少应该是【】

A.6

B.4

C.3

D.2

2、数据序列{8,9,10,4,5,6,20,1,2}只能是【】的两趟排序后的结果。

A.简单选择排序

B.起泡排序

C.直接插入排序

D.堆排序

3、已知散列表的存储空间为T[o18],散列函数H(key)=key%17,并用二次探查法处理冲突。散列表中已插人下列关键字:T[5]=39,[6]=57和T[7]=7,则下一个关键字23插入的位置是【】

A.T[2]

B.T[4]

C.T[8]

D.t[10

4、广义表L=(a,(b,c)),进行tail(L)操作后的结果为【】

A.c

B.b,c

C.(b,c)

D.((b,c))

5、已知广义表的表头为a,表尾为(b,c,d),则此广义表为【】

A.(a,(b,c,d))

B.((a),b,c,d)

C.(a, b,,d)

D.((a,b,c,d))

6、在题图中,从顶点1出发进行广度优先遍历可得到的序列是【】

A.1234567

B.1426375

C.1425367

D.1246537

7、图的广度优先遍历类似树的【】

A.层次遍历

B.前序遍历

C.中序遍历

D.后序遍历

8、若无向图G(V,E)中含7个顶点,则保证图G在任何情况下都是连通的,需要的边数最少是【】

A.6

B.15

C.16

D.21

9、二叉树中第6层上的结点个数最多为【】

A.32

B.16

C.12

D.6

10、在关键字序列(12,23,34,45,56,67,78,89,1)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为【】

A.4,4,3

B.4,3,3

C.3,4,4

D.3,3,4

11、已知一个顺序存储的线性表,设每个结点需占个存储单元,若第一个结点的地址为d,则第个结点的地址为【】

A.d+(i-1)m

B.d+i*m

C.d-i*m

D.d+(i+1)m

12、对特殊矩阵采用压缩存储的目的主要是为

A.表达变得简单

B.去掉矩阵中多余元素

C.对矩阵元素的存取变得简单

D.节省存储空间

13、n个顶点的强连通图至少有【】条边。

A.n

B.n-1

C.n+1

D.n(n-1)

14、下列排序方法中最稳定的是【】

A.冒泡排序

B.直接选择排序

C.希尔排序

D.快速排序

15、判断一个顺序栈st(最多元素为 StackSize)为栈满的条件表达式是【】

A.st.top!-StackSize

B.st.top! =0

C.st, top==-1

D.st. top==StackSize-1

参考答案：

【一、单项选择题】

1~5 CCDDC 6~10 DACAB

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

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