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

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

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

1、下列算法的时间复杂度为(　　)for( i=1; i<=n; i++){ m++; for(j=1; i<=n; j++) k*=m;}

A.O(n)

B.O(n²)

C.O(n³)

D.O(log₂n)

2、根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即(　　)

A.集合、顺序结构、树形结构、图结构

B.集合、线性结构、链式结构、图结构

C.集合、线性结构、树形结构、图结构

D.线性结构、顺序结构、链式结构、图结构

3、在表长为101的顺序表中做删除运算，平均移动元素的次数为(　　)

A.25

B.50

C.51

D.100

4、在表长为n的顺序表中做插入运算的时间复杂度为(　　)

A.O(n)

B.O(log₂n)

C.O(1)

D.O(n²)

5、单链表与顺序表相比，其特点是(　　)

A.运算算法实现简单

B.便于随机存取数据

C.不需要预先分配存储空间

D.结点个数受到限制

6、关于链栈的说法，正确的是(　　)

A.链栈不用预先考虑容量的大小

B.链栈出栈时不需要判断栈空

C.链栈进栈时需要判断栈满

D.链栈出栈时需要判断栈满

7、循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为(　　)

A.rear=rear+1

B.rear=(rear+1)%(m-1)

C.rear=(rear+1)%m

D.rear=(rear+1)%(m+1)

8、深度为k的二叉树，结点个数最多为(　　)

A.2^k

B.2^k-1

C.2^k-1

D.2k-1

9、已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，则该树中的叶结点个数为(　　)

A.

B.

C.

D.

10、具有10个叶结点的哈夫曼树中度为1的结点数为(　　)

A.0个

B.10个

C.19个

D.20个

11、设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为(　　)

A.O(1)

B.O(n)

C.O(n²)

D.O(log₂n)

12、n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是(　　)

A.n×(n-1)

B.(n-1)×(n-1)

C.(n+1)×(n+1)

D.n×n

13、已知一个有序表为(15，19，30，33，49，50，65，88，93，126，164)，当二分查找值为126的元素时，检索成功需进行的比较次数为(　　)

A.1次

B.2次

C.3次

D.4次

14、直接选择排序算法的时间复杂度为(　　)

A.O(1)

B.O(log²n)

C.O(n)

D.O(n²)

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

A.堆排序

B.快速排序

C.归并排序

D.直接选择排序

参考答案：

【一、单项选择题】

1~5 BCBAC 6~10 ACBBA

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

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