数据查找顺序、二分、索引、哈希查找(共19页).doc

精选优质文档-倾情为你奉上选题八数据查找一、基本概念查找表：是由同一类型的数据元素(或记录)构成的集合。 查找：也称检索，即根据给定的某个值，在查找表中确定一个其关键字等于给定值的第一条记录(元素)或全部记录。若表中存在这样的记录，则查找成功，通常要求返回该记录存储位置；若不存在这样的记录，表明查找失败，返回特定值。例：在下表中查找 学号为“98182”的学生信息学 号姓 名性别籍 贯出生年月198131刘激扬男北 京1979.12298164衣春生男青 岛1979.07398165卢声凯男天 津1981.02498182袁秋慧女广 州1980.10598203林德康男上 海1980.05平均查找长度：在查找成功情况下平均比较次数，可用作判定一个查找算法的时间复杂度：其中：n：查找表长；Pi：查找第i个元素；Ci：查找第i个元素比较次数。二、顺序查找1查找思路顺序表：