填空題

在索引查找中，首先查找（），然后查找相應(yīng)的（），整個(gè)索引查找的平均查找長度等于查找索引表的平均長度與查找相應(yīng)子表的平均查找長度的（）。

答案：索引表；子表；和

你可能感興趣的試題

結(jié)點(diǎn)關(guān)鍵字轉(zhuǎn)換為該結(jié)點(diǎn)存儲單元地址的函數(shù)H稱為（）或叫（）。

答案：哈希函數(shù)；散列函數(shù)

折半搜索只適合用于（）。

答案：有序表