严蔚敏数据结构作业题.pptVIP

第一章小结 本章应掌握的内容 什么是数据结构？逻辑结构？存储结构？ 抽象数据类型的概念 什么是算法？如何分析算法？时间复杂度？ 算法的表示：类C语言 作业 1.8 1.9 1.11 教材及参考书目 教材：严蔚敏等 数据结构（C语言版） 清华大学出版社 参考：李春葆等编著 数据结构教程（第3版） 清华大学出版社 第五章小结 本章应掌握的内容 数组按行存储和按列存储的含义 特殊矩阵的压缩存储，稀疏矩阵的三元组表 广义表的定义、基本运算（求表头、表尾） 广义表的存储结构 第十章小结 本章应掌握的内容 插入排序：直接插入排序算法、希尔排序 交换排序：冒泡排序算法、快速排序算法 选择排序：简单选择排序算法、堆排序算法 归并排序方法 基数排序方法 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China 数据结构 – Data Structures 西安电子科技大学软件学院 - School of Software, Xidian University, China * 第二章小结 本章应掌握的内容 什么是线性表？线性结构的含义是什么？ 线性表采用顺序存储有何特点？查找、插入和删除运算如何实现？ 线性表采用链式存储有何特点？查找、插入和删除运算如何实现？ 链表、结点、指针（链） 单链表、双向链表、循环链表 头指针、头结点 作业 必做：2.10 2.11 2.2 2.4 2.5 2.6 2.7 2.22 选做：2.9 2.8 2.19 2.24 第三章小结 本章应掌握的内容 什么是栈？ 顺序栈和链栈基本运算的实现（判栈空、入栈和出栈） 什么是队列？ 循环链队列和循环队列的实现（判队空、入队和出队） 作业 必做： 3.1 3.3 3.6 3.12 3.17 3.19 3.28 3.30 选做： 3.5 3.14 3.27 3.31 第四章小结 本章应掌握的内容 串及其基本运算的含义 模式匹配（基本的模式匹配算法、KMP匹配算法，next函数值的求解） 作业 4.6 4.7（next函数值） 4.10 4.12（采用StringType数据类型） 作业 必做：5.1(3)(4) 5.2(3) 5.5 5.7 5.10(5)(7) 选做：5.13(1) 5.18 5.23 5.25 第六章小结 本章应掌握的内容 树的定义和术语 二叉树的定义及性质、存储结构 二叉树的先序、中序、后序和层序遍历算法 什么是线索二叉树？ 如何构造最优二叉树（哈夫曼树）？ 树、森林与二叉树之间如何相互转换？ 作业 必做： 6.3 6.5 6.11 6.13 6.14 6.16 6.19(d) 6.20(2) 6.21(e) 6.26 6.27 6.33 6.42 选做：6.4 6.8 6.14 6.17 6.28 6.31 6.37 6.54 本章应掌握的内容 图结构的基本概念（术语）有哪些？ 图的数组存储和邻接表存储 图的深度优先遍历算法、广度优先遍历算法 最小生成树的构造方法（Prim算法思想、Kruskal算法思想） 拓扑排序的方法、关键路径的求解方法 最短路径的求解方法 第七章小结 作业 必做：7.1 7.4 7.5 7.7 7.9 7.10 7.11 选做：7.2 7.3 7.14 7.22 7.23 本章应掌握的内容 静态查找表的含义，平均查找长度的含义和计算方法 顺序查找算法（监视哨的作用是什么）、折半查找算法 动态查找表 什么是二叉排序树？在二叉排序树上进行查找、插入和删除算法 什么是平衡二叉树？如何构造平衡二叉树？ 散列（哈希）查找 什么是哈希表？ 如何构造哈希表？（线性探查法、拉链法） 装填因子与查找效率 第九章小结 作业 必做：9.1 9.3 9.9 9.11 9.19 9.21 9.23 9.25 选做：9.7 9.10 9.13 9.31 9.33 作业 必做：10.1 10.4 10.6 10.7 10.12 (2)(3) 10.25 选做：10.11 10.14 10.15 10.19 10.42 10.43