数据结构自考10月真题及答案解析

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

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

1、下列数据结构中,逻辑结构不同的是 【】

A.线性表

B.栈

C.队列

D.二叉树

2、将16个数据元素的线性表按顺序存储方式存储在数组中,若第一个元素的存储地址是 1000,第6个元素的存储地址是1040,则最后一个元素的存储地址是 【】

A.1112

B.1120

C.1124

D.1128

3、设栈的初始状态为空,元素1,2,3,4,5依次入栈,不能得到的出栈序列是 【】

A.1,2,3,4,5

B.4,5,3,2,1

C.1,2,5,4,3

D.1,2,5,3,4

4、设指针变量p指向非空单链表中的结点,ext是结点的指针域,则判断p所指结点为尾结 点前一个结点的逻辑表达式中,正确的是 【】

A.p->next! =NULL&&p->next-> next->next==NULL

B.>next! =NULLB.8-P->next->next==NULL

C. p->next->next==NULL

D.p->next= =NULL

5、已知广义表LS=(((a,b,c),d),(e,(f,),(h,i),ls的深度是【】

A.2

B.3

C.4

D.5

6、已知一棵完全二叉树T的第5层上共有5个叶结点,则T中叶结点个数最少是【】

A.5

B.8

C.10

D.27

7、已知二叉树T的前序遍历序列为a,b,c,c,d,序遍历序列为c,e,b,d,a,则T的后序遍历 序列为 【】

A.c,e,d,b,a

B.d,e,c,b,a

C.e,c,d,b,a

D.e,c,b,a,

8、有向图G有n个顶点和e条边,G保存在邻接矩阵M中,M中与1的个数差是【】

A.n(n+1)/2-e

B.n(n+1)/2-2e

C.nXn-e

D.n×n-2e

9、有向图G中所有顶点的度数之和是24,则G中弧的数量是 【】

A.10

B.12

C.14

D.16

10、设有向图G含有n个顶点、e条边,使用邻接表存储。对G进行深度优先搜索遍历算法的 时间复杂度是 【】

A.O(n)

B.O(n+e)

C.(e)

D.O(nXe)

11、对数据序列(26,14,17,12,7,4,3)采用二路归并排序进行升序排序,两趟排序后,得到的排 序结果为 【】

A.14,26,17,12,4,7,3

B.12,14,17,26,3,4,7

C.14,26,12,17,3,4,7

D.14,26,12,17,3,7,

12、下列选项中,不稳定的排序方法是 【】

A.希尔排序

B.归并排序

C.直接插入排序

D.冒泡排序

13、一组记录的关键字为(35,48,47,23,4488),利用堆排序算法进行降序排序,建立的初始 堆 【】

A.23,35,48,47,44,88

B.35,23,47,48,44,88

C.23,35,74,88,48,44

D.35,23,47,44,48,88

14、一棵二叉排序树中,关键字n所在结点是关键字m所在结点的孩子,则 【】

A.n一定大于m

B.n一定小于m

C.n一定等于m

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

15、设散列表长m=16,散列函数H(key)=key表中已保存4个关键字:addr(18)=3 addr(35)-5,addr(5)6,addr(22)-7,其余地址均为开放地址。存储关键字36时存在 冲突,采用线性探测法来处理。则查找关键字36时的探查次数是 【】

A.1

B.2

C.3

D.4

参考答案：

【一、单项选择题】

1~5 DBDBB 6~10 CCDBC

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

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