考证指导：第2章 数据结构与算法.pptVIP

第2章 数据结构与算法 考点指导 2.1 基本概念 数据结构概念的内容（要点） 数据存储方式（要点） 算法的描述方式（要点） 算法的时间代价和空间代价（理解） 线性表的逻辑结构（理解） 线性表的存储结构：顺序表和链表（理解） 特殊的线性表：栈、队列和串（理解） 2.2 线性表 线性表的逻辑结构（理解） 线性表的存储结构：顺序表和链表（理解） 特殊的线性表：栈、队列和串（理解） 2.3 多维数组、稀疏矩阵和广义表 多维数组的地址计算公式（记忆） 稀疏矩阵的存储方法（理解） 广义表的结构（理解） 2.4 树 定义：父节点、子节点、兄弟节点、节点的度、节点的层数、树叶、树的高度（理解） 二叉数的定义（理解） 树的遍历顺序：NLR、LRN和LNR （理解） 二叉树的左右指针存储法（理解） 线性表查找：顺序法、二分法、分块法、Hash表法（理解） 2.4 树 二叉排序树（理解） B树和B+树（理解） 插入排序：直接插入排序、二分插入排序、shell排序（理解） 选择排序：直接选择排序（理解） 交换排序：起泡排序、快速排序（理解） * * *