关键字是数据元素(或记录)中某个数据项的值,用 以标识(识别)一个数据元素(或记录)。 若此关键字可以识别唯一的一个记录,则称之谓“主 关键字”。若此关键字能识别若干记录,则称之谓 “次关键字” .查找根据给定的某个值,在查找表中确定一个其关键 字等于给定值的数据元素。 若查找表中存在这样一个记录,则称“查找成功”。查找结 果给出整个记录的信息,或指示该记录在查找表中的位置; 否则称“查找不成功”。查找结果给出“空记录”或“空指 针 计算机教研宦 第4页 2021/2/19Data Structure 数 据 结 构—— 第 8 章 查 找 表 胡建华 2021/2/19 计算机教研室 第4页 • 关键字是数据元素（或记录）中某个数据项的值，用 以标识（识别）一个数据元素（或记录）。 • 若此关键字可以识别唯一的一个记录，则称之谓“主 关键字”。若此关键字能识别若干记录，则称之谓 “次关键字” 。 • 查找根据给定的某个值，在查找表中确定一个其关键 字等于给定值的数据元素。 –若查找表中存在这样一个记录，则称“查找成功”。查找结 果给出整个记录的信息，或指示该记录在查找表中的位置； 否则称“查找不成功”。查找结果给出“空记录”或“空指 针”