【历年真题】2020年10月《02142数据结构导论》自考试卷及答案
注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。
一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。
1.数据的最小标识单位是
A.数据项
B.数据类型
C.数据元素
D.数据变量
2020年10月自考02142数据结构导论真题及答案
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个顶点的无向完全图的边数为
2020年10月自考02142数据结构导论真题及答案
非选择题部分
注意事项:
用黑色字迹的签字笔或钢笔将答案写在答题纸上.不能答在试题卷上。
二、填空题:本大题共13空,每空2分,共26分。
16.数据的四类基本逻辑结构是:线性结构、树形结构、图结构和__________。
17.数据的存储结构有顺序存储、链式存储、索引存储和_________存储。
18.顺序表插人算法的时间复杂度是___________。
2020年10月自考02142数据结构导论真题及答案
2020年10月自考02142数据结构导论真题及答案
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.以二叉链表作存储结构,请写出二叉链表类型定义;利用二叉树遍历的递归算法,试编写求二叉树高度的算法。
【历年真题】2020年10月《02142数据结构导论》自考试卷及答案
小编推荐：
点击这里查看更全面>>>>全国高等教育自学考试-专科考试资讯
想要顺利通过自学考试吗？ 考无忧助你一臂之力!>>>>点击立即做题：全国高等教育自学考试-专科考试题库
因考试政策、内容不断变化与调整，考无忧提供的以上信息仅供参考，请考生以权威部门公布的内容为准。
