数据结构（C语言版）查找教学课件严蔚敏╲t吴伟民 编著.pptVIP

数据结构 清华大学出版社 参考书目及网址 1.《数据结构》 朱战立，刘天时 西安交通大学出版社 2.《算法与数据结构》傅清祥，王晓东 电子工业出版社 3.《数据结构》 陈付贵 机械工业出版社 4.《数据结构习题解析与上机指导》 周云静 冶金工业出版社 5.《数据结构500题》何军，胡元义 人民邮电出版社 在线学习：/academist /zuopin/libaoting/zxxx/3b/004.htm 7. 本教案及习题下载网址：6/js/linlin 上节回顾 AOE网定义 关键路径 如何求关键路径 第 9 章 查找 本章中介绍下列主要内容： 静态查找表及查找算法： 顺序查找、折半查找、索引顺序表查找 动态查找表及查找算法：二叉排序树 哈希表及查找算法 9.1 静态查找 教学目标： 重点难点： 第 9 章 查找 9.1 静态查找 9.1.1 顺序表的查找 9.1.2 有序表的查找—— 折半查找 查找过程：每次将待查记录所在区间缩小一半 适用条件：采用顺序存储结构的有序表 算法实现 设表长为n，low、high和mid分别指向待查元素所在区间的上界、下界和中点,k为给定值 初始时，令low=1,high=n,mid=?(low+high)/2? 让k与mid指向