名詞解釋

平均查找長度（ASL）

答案：

在查找的過程中，一次查找的長度指需要比較的關(guān)鍵字次數(shù)，而平均查找長度則是所有查找過程中進行關(guān)鍵字的比較次數(shù)的平均值。
題目列表

你可能感興趣的試題

名詞解釋

關(guān)鍵字
答案：

數(shù)據(jù)元素中唯一標識該元素的某個數(shù)據(jù)項的值，使用基于關(guān)鍵字的查找，查找結(jié)果應該是唯一的。
名詞解釋

靜態(tài)查找表
答案： 如果一個查找表的操作僅涉及查詢某個特定的數(shù)據(jù)元素是否在查找表中和檢索滿足條件的某個特定的數(shù)據(jù)元素的各種屬性，則稱為靜態(tài)查...
微信掃碼免費搜題