5.查找表 是由具有同一类型(属性)的数据元素(记录)组成的 集合。分为静态查找表和动态查找表两类。静态查找表:仅 对查找表进行查找操作,而不能改变的表:动态查找表:对 查找表除进行查找操作外,可能还要进行向表中插入数据元 素,或删除表中数据元素的表。 6.查找 按给定的某个值kx,在查找表中查找关键码为给定值kx 的数据元素(记录) 关键码是主关键码时:由于主关键码唯一,所以查找结 果也是唯一的,一旦找到,查找成功,结束查找过程,并给 出找到的数据元素(记录)的信息,或指示该数据元素(记 录)的位置。要是整个表检测完,还没有找到,则查找失败, 此时,查找结果应给出一个“空”记录或“空”指针。关键 码是次关键码时:需要査遍表中所有数据元素(记录),或 在可以肯定查找失败时,才能结束查找过程。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 7 5.查找表 是由具有同一类型（属性）的数据元素（记录）组成的 集合。分为静态查找表和动态查找表两类。静态查找表：仅 对查找表进行查找操作，而不能改变的表；动态查找表：对 查找表除进行查找操作外，可能还要进行向表中插入数据元 素，或删除表中数据元素的表。 6.查找 按给定的某个值kx，在查找表中查找关键码为给定值kx 的数据元素（记录）。 关键码是主关键码时：由于主关键码唯一，所以查找结 果也是唯一的，一旦找到，查找成功，结束查找过程，并给 出找到的数据元素（记录）的信息，或指示该数据元素（记 录）的位置。要是整个表检测完，还没有找到，则查找失败， 此时，查找结果应给出一个“空”记录或“空”指针。关键 码是次关键码时：需要查遍表中所有数据元素（记录），或 在可以肯定查找失败时，才能结束查找过程