2020年10月自考02142数据结构导论真题及答案

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

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

题库搜题：02142数据结构导论自考试题答案

绝密★考试结束前

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

课程代码:02142

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

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

选择题部分

注意事项:

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

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

1.数据的最小标识单位是

A.数据项

B.数据类型

C.数据元素

D.数据变量

7.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉树中共有结点个数是

A.2n

B. n+l

C.2n一1

D.2n+ l

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

A.2i十1

B.2i

C. i/2

D.2i- 1

9.已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为

A. CBEFDA

B. FEDCBA

C. CBEDFA

D. CEFBDA

10.一个具有n个顶点的无向完全图的边数为

非选择题部分

注意事项:

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

二、填空题:本大题共13空,每空2分,共26分。

16.数据的四类基本逻辑结构是:线性结构、树形结构、图结构和__________。

17.数据的存储结构有顺序存储、链式存储、索引存储和_________存储。

18.顺序表插人算法的时间复杂度是___________。

33.对于给定的一- 组键值:83.40.63.13,84.35.96.57.39,79.61.15.请分别写出直接选择排序和冒泡排序的第一-趟排序结果。

四、算法设计题:本大题共2小题,每小题7分,共14分。

34.写出一个将线性表的顺序表存储方式(数组a、表长为n)改成单链表存储方式(其头结点由头指针head指向)的算法。设函数头为:Node * CreateLinkedList(DataType a[ ],int n)

35.以二叉链表作存储结构,请写出二叉链表类型定义;利用二叉树遍历的递归算法,试编写求二叉树高度的算法。

答案暂缺。