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

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

一、单项选择题 单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。参考答案见试卷末尾

1、以下各阶时间复杂度中，性能最优的是(　　)

A.O(log2n)

B.O(n)

C.

D.

2、头指针head指向带头结点的单循环链表。链表为空时下列选项为真的是(　　)

A.head!=Null

B.head==Null

C.head->next==Null

D.head->next==head

3、设栈的进栈序列为a，b，c，d，e，经过合理的出入栈操作后， 不能得到的出栈序列是(　　)

A.d，c，e，a，b

B.d，e，c，b，a

C.a，b，c，d，e

D.e，d，c，b，a

4、使用大小为6的数组实现循环队列，若当前rear=0，front=3。当从队列中出队一个元素，再入队两个元素后，rear和front的值分别是(　　)

A.1和5

B.4和2

C.2和4

D.5和1

5、二维数组a[10][20]按行优先顺序存放在连续的存储空间中，元素a[0] [0]的存储地址为200，若每个元素占1个存储空间，则元素a[6][2]的存储地址是(　　)

A.226

B.322

C.341

D.342

6、广义表A=(a(b，c，(e，f, g，h)))的深度是(　　)

A.2

B.3

C.4

D.7

7、以二叉链表作为二叉树的存储结构，在有n(n>0)个结点的二叉链表中，空指针域的个数是(　　)

A.n-1

B.n+1

C.2n-1

D.2n+1

8、构造一棵含n个叶结点的哈夫曼树，树中结点总数是(　　)

A.n-1

B.n+1

C.2n-1

D.2n+1

9、若图G的邻接表中有奇数个表结点，下列选项中，正确的是(　　)

A.G中必有奇数个顶点

B.G中必有偶数个顶点

C.G为无向图

D.G为有向图

10、下列关于有向无环图G的拓扑排序序列的叙述中，正确的是(　　)

A.存在且唯一

B.存在且不唯一

C.存在但可能不唯一

D.无法确定是否存在

11、对下图进行广度优先搜索遍历，不能得到的遍历序列是(　　)

A.

B.

C.

D.

12、下列排序方法中，效率较高且使用辅助空间最少的方法是(　　)

A.冒泡排序

B.快速排序

C.堆排序

D.归并排序

13、下列排序方法中，平均比较次数最少的方法是(　　)

A.插入排序

B.快速排序

C.简单选择排序

D.归并排序

14、对含有16个元素的有序表进行二分查找，关键字比较次数最多是(　　)

A.3

B.4

C.5

D.6

15、下列叙述中，不符合m阶B树定义的是(　　)

A.根结点可以只有一个关键字

B.所有叶结点都必须在同一层上

C.每个结点内最多有m棵子树

D.每个结点内最多有m个关键字

参考答案：

【一、单项选择题】

1~5 ADACB 6~10 BBCDC

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

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