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

前言

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

一、查找的基本概念

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