提示：文章寫完后，目錄可以自動生成，如何生成可參考右邊的幫助文檔

前言

查找的基本概念
順序查找
折半查找

一、查找的基本概念

1.基本概念
查找：指定某個值，在查找表中確定是否存在一個記錄，該記錄的關(guān)鍵字等于給定值。
(1) 關(guān)鍵字：記錄(數(shù)據(jù)元素)中的某個數(shù)據(jù)項的值。
(2) 主關(guān)鍵字：該關(guān)鍵字可以唯一地標(biāo)識一個記錄。
(3) 次關(guān)鍵字：該關(guān)鍵字不能唯一標(biāo)識一個記錄。
(4) 靜態(tài)查找表：對查找表的查找僅是以查詢?yōu)槟康?，不改動查找表中的?shù)據(jù)?！緹o需動態(tài)修改查找表（順序查找、折半查找、散列查找）；】
(5) 動態(tài)查找表：在查找的過程中同時插入不存在的記錄&#x