项目七 查 找.pptVIP

项目七　查 找 　　项目导读 　　查找是计算机应用中最常用的操作。因此，查找算法的优劣对系统的运行效率影响极大。本章首先介绍查找的概念，然后讨论线性表、哈希表的查找方法。 　　学习目标 　　通过本章学习，要求掌握如下内容： 　　1．掌握查找的基本概念 　　2．掌握顺序表的定义及查找方法 　　3．哈希表的定义及查找方法 　　4．哈希表冲突的处理方法 7.4　分块查找 7.5　哈希表查找 四、应用题 名词解释： 哈希表 同义词： 2. 回答问题并填空 （1）哈希表存储的基本思想是什么？ （2）哈希表存储中解决冲突的基本方法有哪些？其基本思想是什么？ （4）用线性探查法解决冲突时，如何处理被删除的结点？为什么？ （5）哈希法的平均检索长度不随( )的增加而增加，而是随( )的增大而增加。 K1 = 6 1 5 1 1 4 1 K2 = 6 1 0 3 2 7 4 K3 = 6 1 1 1 0 3 4 K4 = 6 1 3 8 2 9 9 K5 = 6 1 2 0 8 7 4 K6 = 6 1 9 5 3 9 4 K7 = 6 1 7 0 9 2 4 K8 = 6 1 4 0 6 3 7 　　对这8个关键字进行分析可以看出：在关键字的第一位上的数码均为6，第二位上的数码