自考计算机信息管理专业

　　数据结构导论答题技巧

　　题型介绍

　　一、单选题：15题，每题2分，共30分。

　　二、填空题：13题，每题2分，共26分。

　　三、应用题：5题，每题6分，共30分。

　　四、算法设计题：2题，每题7分，共14分。

　　题型分析

　　1.单选填空题

　　本科目考试当中，填选题占分比例较大，考查内容比较多变，一般情况下都会包含“数据的逻辑结构”以及“时间复杂度”的知识，其余的可能会考查到计算，总体来说难度不是很大。

　　2.应用题

　　应用题中常见考点是二叉树的遍历、树、二叉树、森林的转换、图的存储、图的遍历、图的应用、散列表的建立及ASL(平均查找长度)的计算、以及排序的过程。

　　3.算法设计题

　　算法设计题考查范围较大，答题技巧就是仔细审题，搞明白让我们从哪里开始做，最终要得到什么样的结果，给出的建议是先用汉字表达出来，每一步要怎么做，再把语句转化成类C语言。

　　tips：

　　求二叉树用二叉链表存储空指针个数(求二叉树叶子结点个数)：

　　求空指针注意有些结点虽不是叶子结点，需注意是否只有一个左孩子。

　　插入算法前考虑是否判满，位置是否合法;删除算法前判空，位置是否合法;

　　查找算法判断是否空，位置是否合法。

长按/扫描二维码关注获得自考答案

获取10月自考真题答案

获取最后6套预测卷

免费获取8次直播课程

获取10月自考成绩

自考万题库下载丨微信搜索"万题库自考"

　　相关推荐：

　　2019年10月自考真题pdf下载 ※ 2019年10月自考答案pdf下载

　　2019年10月自考真题及答案 ※ 万题库估分 ※ 微信对答案

　　2019年10月自考成绩查询时间 ※ 直播解析2019年10月自考答案

　　各地2020年自考报名时间汇总 ※ 2020年自考时间安排