名詞解釋

散列函數(shù)

答案：

一個把查找表中的關(guān)鍵字映射成該關(guān)鍵字對應(yīng)的地址的函數(shù)。
題目列表

你可能感興趣的試題

名詞解釋

折半查找
答案： 僅適用于有序的順序表。將給定的值key與表中間位置元素的關(guān)鍵字比較，相等則查找成功返回位置。若不等則縮小查找范圍，重復(fù)查...
名詞解釋

平均查找長度（ASL）
答案：

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