2020年10月自考02331数据结构真题及答案

自考生网为考生们整理提供了“2020年10月自考02331数据结构真题及答案”，更多02331数据结构历年真题可点击查看自考02331数据结构试卷及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

题库搜题：02331数据结构自考试题答案

绝密★考试结束前

全国2020年10月高等教育自学考试数据结构试题

课程代码:02331

1.请考生按规定用笔将所有试题的答案涂、写在答题纸上。

2.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

选择题部分

注意事项:

每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

一、单项选择题:本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1.数据结构研究的基本内容是

A.数据的逻辑结构、存储结构和对数据元素施加的操作

B.数据的类型、数据的定义、算法描述和各种操作实现

C.数据的线性结构、树型结构、图型结构及相关的算法

D.数据元素之间的逻辑关系、物理存储和相关程序实现

2.数据结构中，评价算法好坏的重要指标之一是

A.程序的执行时间

B.源程序的代码长度

C.程序采用的语言

D.算法的时间复杂度

3.等概率情况下，在长度为n的顺序表中插入1个元素需要移动元素的平均次数是

A.1

B. n/2

C. n

D. n+1

4.已知head为指向带头结点的单链表的头指针，指针变量p指向一个新结点，next是结点的指针域，若要将p所指结点插入到单链表的表头，则正确的语句序列是

A. head->next= p; p->next= head;

B. p->next = head->next; head = p;

C. head=p; p->next = head->head;

D. p->next = head->next; head->next-p;

5.后缀表达式求值的过程中要用到的数据结构是

A.一个保存各种操作符的栈

B.一个保存操作数及运算结果的栈

C.两个分别保存操作符和操作数的栈

D.两个分别保存操作数和运算结果的栈

8.用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树，下列选项中正确的是

A.哈夫曼树是叶结点权值之和最小的二叉树

B.哈夫曼树是带权路径长度WPL最小的二叉树

C.n个带有权值的结点可以构造出唯---棵哈夫曼树

D.哈夫曼树是有n个叶结点的二叉树中高度最低的二叉树

9.将一棵树T转换为等价的二叉树T1，与T的后序遍历序列相同的是T1的

A.前序遍历序列

B. 中序遍历序列

C. 后序遍历序列

D. 按层遍历序列

10.要在带权图(权值>0)中求从某一顶点到其余各顶点的最短路径，应采用的算法是

A.哈夫曼算法

B.普里姆算法:

C.克鲁斯卡尔算法

D.迪杰斯特拉算法

11.设图G存在拓扑序列，则下列结论中正确的是

A.图G是一个有向图

B.图G的拓扑序列唯一

C.图G是一个无向图

D.图G是一个有向无环图

12.内排序过程中，待排序数据保存在

A. CPU中

B.内存储器中

C.外存储器中

D.计算机中

13.下列排序方法中，关键字总的比较次数与记录的初始排列次序无关的是

A.冒泡排序.

B.希尔排序

C.直接插入排序

D. 直接选择排序

非选择题部分

注意事项:

用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。

二、填空题:本大题共10小题，每小题2分，共20分。

16.算法必须满足的五个准则是:输入、输出、有穷性、确定性和._________

17.将100个数据元素保存在顺序表中，若第-一个元素的存储地址是1000,第二个元素的存储地址是1004,则该顺序表最后一个元素的存储地址是__________

18.循环队列保存在长度为M的数组中，队头为front, 队尾为rear, 若要求队满时条件为真，则条件表达式应是__________

19.广义表(()) 的长度是__________

20.具有n个结点的完全二叉树的深度为__________

21.图G的邻接矩阵不是一一个对称矩阵，则图G 一定是_________图。

22.顶点表示活动、边表示活动间先后关系的有向无环图称为___________网。

23.在排序过程中，如果具有相同关键字的记录之间的相对次序保持不变,则称该排序方法是___________的。

24.对二叉排序树BT进行_________遍历可以得到BT中所有结点的有序序列。

25.在一棵25阶的B树中，非根结点内所包含的关键字个数至少是____________ 个。

三、解答题:本大题共4小题，每小题5分，共20分。

26.将中缀表达式“a*(b+c)”转换为后缀表达式，请回答下列问题。

(1)画出转换过程中栈的变化过程。

(2)写出转换后得到的后缀表达式。

27.已知二叉树T的前序遍历序列为: adbce, 中序遍历序列为: daceb。请回答下列问题。

(1)画出对应的二叉树T。

(2)建立并画出二叉树T的后序线索。

答案暂缺。