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

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

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

参考答案见试卷末尾

1、设有一个10阶的下三角矩阵A（包括对角线），按照从上到下，从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则a[5][4]地址与a[0][0]的地址之差为（）。

A．10

B．19

C．28

D．55

2、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉树中共有结点个数是（）。

A．2n

B．n+1

C．2n-1

D．2n+1

3、设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，若结点i有左孩子，则编号为i结点的左孩子结点的编号为（）。

A．2i+1

B．2i

C．i/2

D．2i-1

4、已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

A．CBEFDA

B．FEDCBA

C．CBEDFA

D．CEFBDA

5、

A．n-1

B．n²

C．n（n+1）/2

D．n（n-1）/2

6、设某有向图中有n个顶点，则该有向图对应的邻接表中表头结点个数为（）。

A．n-1

B．n

C．n+1

D．2n-1

7、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录，其平均查找长度ASL为（）。

A．（n-1）/2

B．n/2

C．（n+1）/2

D．n

8、设散列表中有n个存储单元，散列函数H(key)=key%p，则p最好选择小于散列表长度n的（）。

A．奇数

B．素数

C．偶数

D．合数

9、下列排序算法中，稳定的排序算法是

A.堆排序

B.快速排序

C.直接选择排序

D.冒泡排序

10、下列四个序列中，是堆的序列为

A.75,45,65,30,15,25,20,10

B.75,65,45,10,30,25,20,15

C.75,65,30,15,25,45,20,10

D.75,45,65,10,25,30,20,15

11、数据的最小标识单位是

A.数据项

B.数据类型

C.数据元素

D.数据变量

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

A．O（1）

B．O（n）

C．O（2n）

D．O（n²）

13、设带头结点的单向循环链表的头指针变量为head，则空循环链表的判定条件是（）。

A．head==NULL

B．head->next==NULL

C．head->next==head

D．head=NULL

14、设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。

A．5，3，4，6，1，2

B．3，2，5，6，4，1

C．3，1，2，5，4，6

D．1，5，4，6，2，3

15、队列是一种线性表，其具有的特征是

A.先进后出

B.只能插入

C.只能删除

D.先进先出

参考答案：

【一、单项选择题】

1~5 BCBAD 6~10 BCBDA

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

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