查找及应用实验资料.pptVIP

山东师大信息学院 Zheng Zhihua 实验 查找及其应用 信息管理学院 实验目的 1. 掌握顺序查找、折半查找方法； 2. 进一步理解各查找算法的特点、使用范围和效率，并能够使用高级程序设计语言实现查找算法； 3. 进一步理解哈希表构造算法与哈希查找算法； 实验内容 1.编程实现顺序查找算法（顺序查找、设置监视哨的顺序查找）； 2.比较两种顺序查找算法的不同； 3.编程实现折半查找算法； 4.理解顺序查找算法和折半查找算法的使用范围。 基本知识 1.什么是查找？ 根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或（记录）。 若查找表中存在这样一个记录，则称“查找成功”。查找结果给出整个记录的信息，或指示该记录在查找表中的位置； 否则称“查找不成功”。查找结果给出 “空记录”或“空指针”。 基本知识 2.关键字是数据元素（或记录）中某个数据项的值，用以标识（识别）一个数据元素（或记录）。 若此关键字可以识别唯一的一个记录，则称之谓“主关键字”。 若此关键字能识别若干记录，则称 之谓“次关键字”。 基本知识 3.如何进行查找？ 查找的方法取决于查找表的结构。 由于查找表中的数据元素之间不存在明显的组织规律，因此不便于查找。 为了提高查找的效率， 需要在查找表中的元素之间人为地 附加某种确定的关系，换句话说，用另外一种结构来表示查找表。