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

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

一、单项选择题每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。

参考答案见试卷末尾

1、空间复杂度是对一个算法（）

A．所占用的所有存储空间大小的量度

B．本身所占用的存储空间的大小的量度

C．输数据所占用的存储空间大小的量度

D．在运行过程中临时占用存储空间大小的量度

2、在表长为n的顺序表上做删除运算，其时间复杂度为（）

A．O(1)

B．O(n)

C．O(nlog2n)

D．O(n²)

3、若带头结点的单链表的头指针为head,则判断该链表是否为空的条件是（）

A．head= = NULL

B．head- > next= =NULL

C．head= NULL

D．head- >next= NULL

4、关于顺序表和链表，下面叙述正确的是

A.顺序表要预分配存储空间

B.单链表的指针域不需要占用空间

C.链表的插入运算需要移动数据元素

D.顺序表的插入运算不需要进行定位

5、在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，当栈未满时进行进栈操作，此时

A.top不变

B.top--

C.top++

D.top=0

6、队列初始化时一般将头指针front和尾指针rear的值分别设置（）

A．0,0

B．0,1

C．1,0

D．1,1

7、一个队列的输入序列是1,2,3,4,则队列的输出序列是（）

A．3,2,4,1

B．4,3,2,1

C．1,2,3,4

D．1,4,3,2

8、一棵深度为3的满二又树的结点数为（）

A．7

B．8

C．9

D．10

9、已知二叉树的先序序列为ABDEGCF,中序序列为DBGEACF,则后序序列为

A.FCGEDBA

B.FCAEGBD

C.DGBEACF

D.DGEBFCA

10、若一棵非空二又树的先序序列与后序序列相同，则该二叉树可能的形状是（）

A．树中没有度为2的结点

B．树中只有一个根结点

C．树中非叶结点均只有左子树

D．树中非叶结点均只有右子树

11、设有10个顶点的无向连通图，它包含的边数至少为

A.8

B.9

C.10

D.11

12、任何一个带权的无向连通图的最小生成树（）

A．只有一棵

B．一定有多棵

C．有一棵或多棵

D．可能不存在

13、一个有序表含有22个数据元素，且第一个元素的下标为1，按二分查找方法查找元素A[16]。所比较的元素的下标依次为（）

A．11 17 14 15 16

B．11 14 15 16 17

C．11 17 15 14 16

D．11 15 17 14 16

14、当待排记录数量较大时，比较有效的排序方法是

A.插入排序

B.交换排序

C.选择排序

D.归并排序

15、下列序列中，符合堆定义的是

A.(100,80,55,60,50,40,58,35,20)

B.(100,80,55,60,50,40,35,58,20)

C.(100,80,55,58,50,40,60,35,20)

D.(100,70,55,60,50,40,58,35,20)

参考答案：

【一、单项选择题】

1~5 DBBAC 6~10 ACADB

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

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