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

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

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

参考答案见试卷末尾

1、下列几种时间复杂度中，阶数最小的是（）

A．O(log2n)

B．O(n)

C．O(n²)

D．O(1)

2、栈和队列的共同特点是（）

A．都是线性表

B．先进先出

C．后进先出

D．只能插入操作

3、假设一个10x 10的上三角矩阵A按照列优先顺序压缩在一维数组B中，则B数组的大小应为（）

A．50

B．55

C．100

D．101

4、一个栈的入栈序列是a，b，c，d，e，则栈可能的输出序列是（）

A．edcab

B．deabc

C．abcde

D．dceab

5、假定一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队空的条件为（）

A．f==NULL

B．f==r

C．r+1==f

D．f+1== r

6、如果结点A有2个兄弟结点，结点B为A的双亲，则结点B的度为（）

A．2

B．3

C．4

D．5

7、二叉树的中序遍历中，结点P排在结点Q之前的条件是在二叉树中（）

A．P在Q的左边

B．P在Q的右边

C．P是Q的祖先

D．P是Q的子孙

8、二又树的第k层的结点数最多为（）

A．2^k-1

B．2^k+1

C．2^k-1

D．2^k+1

9、A是7X4的二维数组，按行优先方式顺序存储元素A[0][0]的存储地址为1000，若每个元素占2个字节，则元素A[3][3]的存储地址为（）

A．1026

B．1028

C．1030

D．1032

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

A．O(1)

B．O(n)

C．O(nlog2n)

D．O(n/2)

11、在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）

A．e

B．2e

C．n2-e

D．n2- 2e

12、设顺序表的长度为n，则插入算法的平均移动次数约为（）

A．n

B．n/2

C．n-1

D．(n-1)/2

13、设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134)，则用二分查找算法查找关键字90需要比较的关键字个数为（）

A．1

B．2

C．3

D．4

14、以下排序方法中，稳定的是（）

A．直接插入排序和快速排序

B．快速排序和冒泡排序

C．直接选择排序和冒泡排序

D．冒泡排序和直接插入排序

15、对n个记录的文件进行快速排序，所需要的辅助存储空间的空间复杂度为（）

A．O(1)

B．O(n)

C．O(1og2n)

D．O(n²)

参考答案：

【一、单项选择题】

1~5 DABCB 6~10 BACCB

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

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