数据结构 检索的方法.ppt

第5章检索方法 检索的定义:在特定的数据元素集合中寻找关键字与给定值相 等的元素并输出寻找结果的过程称为查找,也叫检索 关键字:指的是数据元素中用以标识该数据元素的某个数据项 的值,如学生成绩表中,学生可以同名,同分等,只有学号是各 不相同的,一个学号就对应一个学生,所以学号是关键字如果 某数据元素只有一个数据项,那么该数据元素的值就是关键字 检索方法包括:顺序査找;二分査找(又称折半查找;索