第七章 第八章

一、查找的基本概念 1.1 查找的概念 查找的定义是：给定一个值K，在含有n个记录的表中找出关键字等于K的记录。若找到，则查找成功，返回该记录的查找信息或该记录在表中位置；否则返回失败，返回相关的知识信息。 采用何种查找方法的相关因素如下： i）使用那种数据结构来表示“表”，即表中记录是何种方式组成的。 ii）表中关键字的顺序，即对无需数据查找还是对有序数据查找。 1.2静态查找表和动态查找表 若

>>阅读原文<<