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

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

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

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

HASH造表、查表方法广泛而有效地应用于计算机基本软件和应用软件的设计中,尤其在计算机的数据处理和数据库技术中,更为如此。本文使用初等的数学方法对这种先进的查找技术的效率—表平均查找长度A进行了理论上的讨论,同样得到了前人已经得到的两个理论计算公式。此外,我们还在M—150计算机上做了随机模拟试验,得到了一系列试验结果,支持和验证了理论的正确性

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

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

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

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

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