第七章 第八章

一、查找的基本概念 1.1 查找的概念 查找的定義是：給定一個值K，在含有n個記錄的表中找出關鍵字等於K的記錄。若找到，則查找成功，返回該記錄的查找信息或該記錄在表中位置；否則返回失敗，返回相關的知識信息。 採用何種查找方法的相關因素如下： i）使用那種數據結構來表示「表」，即表中記錄是何種方式組成的。 ii）表中關鍵字的順序，即對無需數據查找還是對有序數據查找。 1.2靜態查找表和動態查找表 若

>>阅读原文<<