搜索
复习提纲桂林电子科技大学信息科技学院1．数据的逻辑结构2、数据的存储结构3、数据的运算：检索（查找）、排序、插入、删除、修改等。A．线性结构B．非线性结构A顺序存储B链式存储线性表栈队树形结构图形结构数据结构的三个方面第一章要点数据结构的定义算法复杂度第三章要点顺序表上的增删查改操作及算法的时间复杂度单链表上的增删查改操作及算法的时间复杂度第四章要点栈结构的特点和基本操作循环队列结构的特点和基本操作中缀表达式转后缀表达式第五章要点串的常用操作模式匹配（10分）数组元素起始地址的计算稀疏矩阵的定义递归函数第六章要点树的术语二叉树的性质在二叉树上的操作：求叶子，求高度等根据中序遍历，和先、后序遍历的其中一种遍历方式画出一棵二叉树（10分）二叉树如何线索化哈夫曼编码，求WPL（10分）树与二叉树的相互转换第七章要点图的定义P210-211图的术语图的存储结构以及在结构之上的操作BFSDFS克鲁斯卡尔算法的过程：图7-19普里姆算法的过程P241迪杰斯特拉算法的过程P244-245以上红色部分二选一（10分）拓扑排序和关键路径第八章要点有序表的折半查找的思想、过程和ASL二叉排序树的构造散列表的建立和ASL(10分）第九章要点希尔的过程和时间复杂度、是否稳定快排的过程和时间复杂度、是否稳定以上内容二选一（10分）其他排序算法和基础知识P311-312