9.1 静态查找表 9.2 动态查找树表 9.3 哈希表

一、静态代码缺陷查找的角色 二、静态代码缺陷基本类别 三、静态代码缺陷查找的主要方法 四、静态代码缺陷查找的常见工具 五、理论基础：不动点

河池学院：《数据结构》课程电子教案（PPT教学课件）第9章 查找 9.1 查找的基本概念 9.2 线性表的查找

《数据结构》课程授课教案（讲稿）第九章 查找 第一节 查找的基本概念 第二节 静态查找

9.1 静态查找表 9.2 动态查找表 9.3 哈希表

9.2 静态查找表 9.3 动态查找树表 9.4 哈希表 9.1 基本概念

化学工业出版社出版，齐向阳主编。 教学内容： 打开【画图】程序，画一个简单的图形，存储到磁盘的指定位置 打开【写字板】程序，编辑文档，简单排版，将所编辑文档存储到磁盘的指定位置。 启动IE浏览器，访问搜狐网站的新闻主页，并收藏搜狐网站的新闻主页，将搜狐网站的新闻主页设置为IE浏览器的主页。使用搜索引擎在互联网上查找“计算机应用基础习题”相关的网页，并 下载保存到自己的电脑。通过IE进入网址导航，查找常见的软件 下载网站，进入“华军软件”网站，查找“压缩软件RAR”，并下载压缩工具软件“WinRAR”。 使用Outlook Express收发邮件的优点：可以直接把邮件下载到本机上阅读，免去许多烦琐的登录程序就能读到邮件，并且使用它还同时可以收发其它的邮件，可以分类管理自己的邮件

9.0 一些定义 9.1 静态查找表 9.2 动态查找表 9.3 哈希表

◼ 了解算法效率的度量方法和大O记法 ◼ 掌握简单的线性查找法和二分查找法 ◼ 掌握简单的选择排序法和冒泡排序法 ◼ 了解分而治之策略，基本掌握归并排序法

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<