25、靜態查找表（順序表、索引順序表、靜態樹表、折半查找）

一、基本概念 1、查找表：同一類型的數據元素（記錄）構成的集合。 2、靜態查找表：對查找表只進行查找操作。動態查找表：不僅進行查找操作，而且在查找過程中還伴隨着插入（查找的數據元素不在表中時）、刪除某個數據元素的操作。 3、關鍵字(key)：是數據元素（或記錄）的某個數據項的值，用它可標識（識別）一個數據元素(或記錄)。 4、平均查找長度(ASL)：需和給定值進行比較的關鍵字個數的期望。 二、常見

>>阅读原文<<