查找:根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据 元素。 关键字( Keyword):一个或一组能唯一标识该记录的数据项称为该记录的关 键字。 平均查找长度( Average Search Length):为确定记录在表中的位置所进行 的和关键字的比较的次数的期望值称之为査找算法的平均查找长度,简 称ASI 有序表:表中的各元素按关键字的值有序(升序或降序)存放。 哈希表:将结点的关键字key作为自变量,通过一个确定的函数关系H,计算 出相应的函数值H(key),然后以Hkey)作为该结点的存储单元地址。用这 种方式建立起来的线性表称为哈希表或叫散列表 哈希函数:把结点关键字转换为该结点存储单元地址的函数H称为哈希函数 或叫散列函数。 在学习这些概念的基础上,我们先后学习了三种基于将待查元素的关键字 表中元素的关键字进行比较的查找算法,即顺序查找、折半查找和分块(上X 查找,并对它们做出比较。我们也学习了一种不同的查找算法,即哈希 法,它的基本思路是:在记录的存储位置和它的关键字之间建立一个确 定的对应关系,使得每个关键字和结构中—个唯一的存储位置相对应 这样査找时只需对结点的关键字进行某种运算就能确定结点在表中 置,其间我们知道了如何构造哈希函数和如何解决冲突问题。读应熟 悉各种查找算法的思路、算法及性能分桕,以灵活应于各种实示问题返回本章首页 下一页 上一页 查找：根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据 元素。 关键字(Keyword)：一个或一组能唯一标识该记录的数据项称为该记录的关 键字。 平均查找长度（Average Search Length）：为确定记录在表中的位置所进行 的和关键字的比较的次数的期望值称之为查找算法的平均查找长度，简 称ASL。 有序表：表中的各元素按关键字的值有序（升序或降序）存放。 哈希表：将结点的关键字key作为自变量，通过一个确定的函数关系H，计算 出相应的函数值H(key)，然后以H(key)作为该结点的存储单元地址。用这 种方式建立起来的线性表称为哈希表或叫散列表 哈希函数：把结点关键字转换为该结点存储单元地址的函数H称为哈希函数 或叫散列函数。 在学习这些概念的基础上，我们先后学习了三种基于将待查元素的关键字和 表中元素的关键字进行比较的查找算法，即顺序查找、折半查找和分块 查找，并对它们做出比较。我们也学习了一种不同的查找算法，即哈希 法，它的基本思路是：在记录的存储位置和它的关键字之间建立一个确 定的对应关系，使得每个关键字和结构中一个唯一的存储位置相对应， 这样查找时只需对结点的关键字进行某种运算就能确定结点在表中的位 置，其间我们知道了如何构造哈希函数和如何解决冲突问题。读者应熟 悉各种查找算法的思路、算法及性能分析，以灵活应用于各种实际问题 中