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

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

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

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

查找原材料生产企业报价——以阿里巴巴为例 查找原材料生产企业的报价,有多种方式。在这里我们选择在专营贸易的网站中比较 出色的阿里巴巴(htpwww. (http: //www.alibaba.com/))做一下简介。阿里巴巴有中文和英文两个版 本,在两种版本上都是既可以进行跨国采购,又可以进行国内采购

一、了解有关查找的 二、基本概念 三、查找的主要算法

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

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

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

一 、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索次。设有100个结点,用二分法查找时,最