填空題

元素關(guān)鍵字轉(zhuǎn)換為該元素存儲位置的函數(shù)f稱為（）。

答案：哈希函數(shù)

你可能感興趣的試題

若要對某二叉排序樹進行遍歷，保證輸出元素的值序列按增序排列，應(yīng)對該二叉排序樹采用（）遍歷法。

答案：二分

在順序存儲的線性表R[0..29]上進行順序檢索的平均檢索長度為（），進行二分檢索的平均檢索長度為（），進行分塊檢索（設(shè)分為5塊）的平均檢索長度為（）

答案： 16；6；7