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

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

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

1、数据的逻辑结构分为四种，其中结构最复杂的是(　　)

A.集合

B.线性结构

C.树形结构

D.图结构

2、下面程序是矩阵转置算法 MM 的实现过程，其时间复杂度为(　　)const int n = 3;void MM(int A[n][n]){ int i, j, temp; for(i = 0; i

A.O(1)

B.O(log₂n)

C.O(n²)

D.O(2ⁿ)

3、设顺序表的表长为 n，则删除一个元素在最坏情况下元素移动次数为(　　)

A.n-2

B.n-1

C.n

D.n+1

4、带头结点的双向循环链表 L 为空的条件是()

A．L->next = = L->prior

B．L->prior = =NULL

C．(L->next = = L)&&(L->prior = = L)

D．(L->next = = L)&&(L->prior =NULL)

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

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

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

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

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

6、关于队列，下列叙述正确的是(　　)

A.队列的元素个数可以无穷大

B.队列中元素的类型可以不同

C.队列是一个非线性的序列

D.队列的特点是先进先出

7、设循环队列的元素存放在一维数组 Q[30]中，队列非空时，front 指示队列首结点的前一个位置，rear 指示队列尾结点。 如果队列中元素的个数为 10，front 的值为 25，则 rear 应指向的元素是(　　)

A.Q[4]

B.Q[5]

C.Q[14]

D.Q[15]

8、二叉树第 i(i≥1)层上的结点数最多为(　　)

A.2i-1

B.i-1

C.2*i

D.2*(i-1)

9、关于二叉链表，下列叙述正确的是(　　)

A.二叉链表是二叉树唯一的链式存储结构

B.对二叉链表的访问可以从任意结点开始

C.每个二叉链表不需要有一个指向根节点的指针

D.二叉链表的结点结构包含一个数据域和两个指针域

10、假设初始森林中共有 n 棵二叉树，每棵树中都仅有一个孤立的结点。将该森林构造成哈夫曼树，则最终求得的哈夫曼树的结点数为(　　)

A.n-1

B.n

C.2n-1

D.2n

11、无向图中的极大连通子图是(　　)

A.连通分量

B.生成树

C.强连通分量

D.强连通图

12、在用邻接表表示图时，对图进行深度优先搜索遍历的算法的时间复杂度为(　　)

A.O(n)

B.O(n+e)

C.O(n²)

D.O(n³)

13、静态查找表与动态查找表二者的根本差别在于(　　)

A.它们的逻辑结构不同

B.施加在其上的操作不同

C.所包含的数据元素类型不同

D.存储实现不同

14、在散列函数 H( k )= k MOD m 中，一般来讲，m 应取(　　)

A.奇数

B.偶数

C.素数

D.充分大的数

15、在下述四种排序算法中，所需辅助存储量最多的是(　　)

A.堆排序

B.快速排序

C.直接选择排序

D.归并排序

参考答案：

【一、单项选择题】

1~5 DCBCA 6~10 DBADC

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

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