8.1 基本概念与术语 8.2 基于线性表的查找 8.3 基于树表的查找 8.4 哈希表的查找

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

7.1查找表的基本概念 7.2静态查找表 7.3动态查找表

顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

第七章查找 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素

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

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

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

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

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