名詞解釋

裝填因子

答案: 是哈希表中填入的記錄數(shù)和哈希表的長度之商,哈希表的平均查找長度是裝填因子的函數(shù),不是規(guī)模的函數(shù)。(散列表的查找效率取決于...
題目列表

你可能感興趣的試題

名詞解釋

拉鏈法(鏈地址法)

答案:

把所有的同義詞存儲在一個線性鏈表中,這個線性鏈表由其散列地址唯一標(biāo)識。

名詞解釋

開放定址法

答案: 開放定址法也叫閉散列,當(dāng)發(fā)生哈希沖突時,如果哈希表未被裝滿,說明在哈希表中必然還有空位置,那么可以把key存放到?jīng)_突位置...
微信掃碼免費(fèi)搜題