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

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

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

8.1静态查找表 8.2动态查找树表 8.3哈希表

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现

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

思考：分析前面介绍过的各种查找方法的共同点，考虑是否有突破常规的高效率查找方法？

7.1 基本概念 7.2 静态查找 7.3 动态查找 7.4 哈希表

3.1线性表的查找技术 3.2Hash表技术 3.3线性表的排序技术 3.4索引查找 3.5拓扑分类

1、查找表——也叫检索,是由同一类型的数据元素(或记 录)构成的集合。由于“集合”中的数据元素之间存在完全松 散的关系,因此查找表是一种非常灵便的数据结构