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

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

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

参考答案见试卷末尾

1、设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。

A．9

B．10

C．11

D．12

2、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用实现编号的遍历方法是（）。

A．先序

B．后序

C．中序

D．层次

3、若一棵二叉树中度为1的结点个数是5，度为2的结点个数是3，则该二叉树叶子结点个数为（）。

A．2

B．3

C．4

D．5

4、对稀疏矩阵采用三元组表示法的目的是（）。

A．便于输入和输出

B．便于进行矩阵运算

C．降低时间复杂度

D．节省存储空间

5、在图G中求两个结点之间的最短路径可以采用的算法是（）。

A．Dijkstra算法

B．Prim算法

C．克鲁斯卡尔算法

D．广度优先遍历算法

6、如果按深度优先搜索算法从图中任意一点出发均可以访问图中所有的顶点，则该图一定是（）。

A．连通图

B．有回路图

C．完全图

D．无环图

7、假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行探测的次数是（）。

A．k-1

B．k

C．k+1

D．k（k+1）/2

8、二叉排序树中，若它的左子树不空，则根结点的值比左子树上所有结点的值（）。

A．小

B．大

C．小或相等

D．大或相等

9、设一组初始记录有8个关键字，使用直接插入排序得到有序序列，则需要经过的趟数最多是（）。

A．5

B．6

C．7

D．8

10、在最好情况下，只需要一趟就可以完成对一个数组的排序，可选择的排序方法是（）。

A．快速排序

B．冒泡排序

C．直接选择排序

D．直接插入排序

11、下面程序段的时间复杂度为（）。
for(int i=0; ifor(int j=O;jA[i][j] = i*j；

A．O(1)

B．O(n)

C．O(log2n）

D．O(n2)

12、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为（）。

A．线性表

B．树

C．集合

D．图

13、在具有101个元素的顺序表中查找值为X的元素时，平均查找长度为（）。

A．50

B．51

C．100

D．101

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

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

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

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

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

15、设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。

A．top=top+1;

B．top=top-1;

C．top->next=top;

D．top=top->next;

参考答案：

【一、单项选择题】

1~5 CBCDA 6~10 ADBCB

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

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