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

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

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

参考答案见试卷末尾

1、设输入序列为ABC，输出为ABC,则经过的栈操作为（）。

A．push，pop，push，push，pop，pop

B．push，push，pop，pop，push，pop

C．push，push，push，pop，pop，pop

D．push，pop，push，pop，push，pop

2、设有一循环队列CQ，队列的长度为maxsize，则该循环队列满的条件为（）。

A．（CQ.rear+1)%maxsize==CQ.front

B．CQ.rear==CQ.front

C．（CQ.rear+1)%maxsize==CQ.rear

D．CQ.rear==NULL

3、树的相关术语中，兄弟指（）。

A．祖先相同的结点

B．根相同的结点

C．度数相同的结点

D．父结点相同的结点

4、执行进栈操作，在元素 x 进栈前需要进行的操作是(　　)

A.判断栈是否满，若栈未满，top 值加 1

B.判断栈是否空，若栈未空，top 值加 1

C.判断栈是否满，若栈未满，top 值减 1

D.判断栈是否空，若栈未空，top 值减 1

5、森林有两种遍历方法，分别是（）。

A．先序遍历森林和中序遍历森林

B．先序遍历森林和后序遍历森林

C．中序遍历森林和层次遍历森林

D．后序遍历森林和层次遍历森林

6、有向图中某顶点v的入度为 2，出度为 3，则该顶点的度为（）。

A．3

B．4

C．5

D．6

7、无向图的邻接矩阵为（）。

A．对角矩阵

B．对称矩阵

C．稀疏矩阵

D．一般矩阵

8、对升序表进行二分查找，用给定值key与处在中间位置的数据元素 T.elem[mid]的键值T.elem[mid].key进行比较，当 key

A．查找失败

B．查找成功，T.elem[mid]即为待查元素

C．待查元素若在表中,则一定排在T.elem[mid]之前

D．待查元素若在表中,则一定排在T.elem[mid]之后

9、利用散列表进行查找的基本出发点是（）。

A．减少查找过程中的比较次数

B．增加查找过程中的比较次数

C．查找过程中不再需要比较操作

D．节省存储空间

10、快速排序属于(　　)

A.插入排序

B.交换排序

C.选择排序

D.归并排序

11、具有分支、层次特性，上层的结点可以和下层多个结点相邻接，但下层结点只能和上层的一个结点相邻接，这种组织形式称为（）。

A．集合

B．线性结构

C．树形结构

D．图结构

12、下面几种算法时间复杂度阶数中，最大的是（）。

A．O(log2n）

B．O(n)

C．O(n2）

D．O(nlog2n)

13、设顺序表的表长为10，则执行插入算法的元素平均移动次数约为（）。

A．4

B．5

C．6

D．7

14、在带头结点的单链表L中，第一个数据元素结点的指针为（）。

A．L->prior

B．L->next

C．L

D．L->rear

15、栈初始化时一般将栈顶下标值top设置为（）。

A．0

B．NULL

C．1

D．-1

参考答案：

【一、单项选择题】

1~5 DADAA 6~10 CBCAB

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

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