0214年自考专业(计算机信息管理)数据结构导论考试真题及答案

自考计算机信息管理的核心课程有马克思主义政治经济学原理,英语（二）,管理经济学,网络经济与企业管理,运筹学基础,操作系统概论,数据结构导论,数据库系统原理等。上学吧自考计算机信息管理题库将该考试近10年的历年真题进行了收集和解答，如果您能坚持刷题，必然学有所获，通过考试。现在就点击安装APP刷题。以下为试卷的详细内容：

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

1、一个公司的组织机构是1名公司经理领导若干名部门负责人，每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是()

A．线性表

B．队列

C．树

D．图

2、计算n!(整数n≥0)的递归算法是：int Factorial(int n) { if(n==0) return 1; else return n*Factorial(n-1); }其时间复杂度为(　　)

A.O(n)

B.O(log₂n)

C.O(n^C)

D.O(n²)

3、将一个由指针q指向的结点插在单链表中由指针p所指向的结点之后的操作是(　　)

A.p=q;

B.p->next=q;

C.q->next=p->next; p->next=q;

D.p->next=q; q->next=p->next;

4、设初始栈为空，s表示入栈操作，x表示出栈操作，则合法的操作序列是(　　)

A.sxxssxxs

B.ssxsxxxs

C.ssxxxssx

D.sssxxxsx

5、将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是(　　)

A.顺序表

B.单链表

C.栈

D.队列

6、设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为(　　)

A.O(n)、O(1)

B.O(1)、O(1)

C.O(1)、O(n)

D.O(n)、O(n)

7、若采用顺序存储（一维数组）结构存储一棵如题7图所示的二叉树，根结点1的下标为1，则结点4的下标为()

A．4

B．5

C．6

D．7

8、按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是(　　)

A.1

B.2

C.3

D.4

9、一个数组的第一个元素的存储地址是100，每个元素占2个存储单元，则第5个元素的存储地址是(　　)

A.120

B.110

C.108

D.100

10、已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如题10图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为()

A．{v₀，v₁，v₂，v₅，v₄，v₃}

B．{v₀，v₁，v₂，v₃，v₄，v₅}

C．{v₀，v₁，v₅，v₂，v₃，v₄}

D．{v₀，v₁，v₄，v₅，v₂，v₃}

11、“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度，最合理的解决方案是(　　)

A.深度优先搜索

B.最小生成树

C.拓扑排序

D.最短路径

12、二分查找算法的时间复杂度是(　　)

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

13、已知一个散列表如题13图所示，其散列函数为H(key)=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为()

A．2

B．3

C．8

D．9

14、用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是(　　)

A.1

B.n-1

C.n

D.至少为1、至多为n-1

15、现对关键字序列{6，1，4，3，7，2，8，5}进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为(　　)

A.{5，1，4，3，2，6，8，7}

B.{5，1，4，3，2，6，7，8}

C.{5，1，4，3，6，2，8，7}

D.{8，7，6，5，4，3，2，1}

参考答案：

【一、单项选择题】

1~5 CACDC 6~10 ACDCA

11~15点击安装“计算机信息管理自考APP”查看答案

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