吴佳莹

自考第一遍全书导图

【自考】第一阶段学习总结【前言】 现在已经是我们第三次参加自考了，学习的脚步永不停歇。这一次的身份是组长，感觉既兴奋又怕自己带不好。下面是我们小组第一阶段的计划自我感觉可能还是比较合理的吧下面是我在第一阶段的两本书的思维导图,与君共勉：【操作系统概论】感受 这本书的逻辑思路还是比较明确的，所以总体来说，针对第一阶段的要求还是可以的。

前言：转眼就快要考试了，考前我们一起抱团取暖吧。 思维导图算法的分析：1. 正确性    能正确地实现预定的功能，满足具体问题的需要2. 易读性    易于阅读、理解和交流，便于调试、修改和扩充。3. 健壮性    即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果。4. 时空性    一个算法的时空性是指该算法的时间性能（或时间效率...

CH1   数据结构概论1.  逻辑结构：集合（CH6 查找表），线性结构（CH2 线性表 、CH3 栈、队列、数组），树形结构（CH4 树和二叉树），图结构（CH5 图）2.  存储结构：顺序存储、链式存储（代码：初始化、插入、删除）、索引存储、散列存储。3.  算法：规定求解给定问题所需处理步骤及其执行顺序。4.  算法的性质：正确性、易读性、时空性、健壮性。5.  算法的...

CH4 树和二叉树  1. 基本概念      结点的度 ：树上任一结点所拥有的子树的数目称为该树的度。      叶子：度为0的结点称为叶子或终端结点。      结点的层次：从根开始算起，根的层次为1，其余结点的层次为其双亲的层次加1.       树的高度 : 一棵树中所有结点层次数的最大值称为该树的高度或深度。      有序树： 若树中各结点的子树从左到右是有次序...

 CH7 排序  1. 基本概念      排序就是将一组对象按照规定的次序重新排列的过程， 排序往往是为检索服务的。      稳定性：相同键值两个记录在排序前后相对位置的变化情况。                     相邻的元素进行比较的算法，如直接插入算法，冒泡排序，归并排序。                     不相邻的元素进行比较的算法，如选择排序中的直接选择...