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

发布于 2020-11-12 15:47  编辑:XIE
0
自学考试 扫码微信刷题

【历年真题】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数据结构导论》自考试卷及答案

答案详情→点击这里!



小编推荐:

点击这里查看更全面>>>>全国高等教育自学考试-专科考试资讯

想要顺利通过自学考试吗? 考无忧助你一臂之力!>>>>点击立即做题:全国高等教育自学考试-专科考试题库

因考试政策、内容不断变化与调整,考无忧提供的以上信息仅供参考,请考生以权威部门公布的内容为准。



本文网址:http://www.k51.com.cn/info/zxkszk/2011/1255217.html
选择分享到: