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

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

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

1、任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为(　　)

A.集合

B.线性结构

C.树形结构

D.图结构

2、表示数据元素之间的关联方式通常采用的存储方式是(　　)

A.顺序存储方式和索引存储方式

B.链式存储方式和散列存储方式

C.顺序存储方式和链式存储方式

D.链式存储方式和索引存储方式

3、下面几种算法时间复杂度阶数中，最小的是(　　)

A.O(log₂n)

B.O(n)

C.O(n²)

D.O(2ⁿ)

4、双向循环链表中，在指针P所指结点的后面插入一个新结点*t，正确的语句为(　　)

A.t->prior-P; t->next=p->next; p->next->prior=t; p->next=t;

B.t->prior=p; t->next=p->next; p->next=t;

C.t->prior-P; p->next->prior=t; t->next=p->next; P->next=t;

D.p->next-->prior=t; p->next=t;

5、栈的修改原则是(　　)

A.先进先出

B.后进先出

C.栈空则进

D.栈满则出

6、设有一顺序队列SQ，已知尾指针rear<队列的最大长度-1，则数据x进行入队列操作的语句为()

A．SQ.front=SQ.front+1;

B．SQ.front=SQ.rear+1;

C．SQ.front=SQ.front+1; SQ.dataF[Sq.front]=x;

D．SQ.rear=SQ.rear+1; SQ.datar[SQ.rear]=x;

7、一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存储地址是(　　)

A.105

B.108

C.115

D.118

8、树中叶子的度是(　　)

A.0

B.1

C.2

D.3

9、将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为(　　)

A.i

B.i/2

C.

D.

10、含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是(　　)

A.99个

B.100个

C.101个

D.200个

11、一个具有n个顶点的有向完全图的弧数为(　　)

A.n(n-1)/2

B.n(n-1)

C.n²/2

D.n²

12、图的深度优先搜索遍历类似于树的(　　)

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

13、静态查找表指对查找表只进行两项操作，即(　　)

A.插入和删除一个数据元素

B.查找表中某一元素和插入一个数据元素

C.读取表中“特定”数据元素和删除一个数据元素

D.查找表中某一元素和读取表中“特定”数据元素

14、若在线性表中采用二分查找法查找元素，该线性表应该(　　)

A.元素按值有序，且采用链式存储结构

B.元素按值无序，且采用链式存储结构

C.元素按值有序，且采用顺序存储结构

D.元素按值无序，且采用顺序存储结构

15、下列排序方法中不稳定的是(　　)

A.冒泡排序

B.二路归并

C.堆排序

D.直接插入排序

参考答案：

【一、单项选择题】

1~5 ACAAB 6~10 DBADC

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

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