- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述常用的兩種哈希表沖突處理方法。
答案：
開放定址法：按照某個探查序列在哈希表中進(jìn)行搜索，直至找到一個空閑的地址，將發(fā)生沖突的新元素存儲在該地址中。
拉...
拉...
你可能感興趣的試題
問答題
【簡答題】簡述常用的四種哈希函數(shù)及其計算規(guī)則。
答案：
除余法：選取一個適當(dāng)?shù)恼麛?shù)p（通常p為不大于哈希表存儲空間尺寸的最大素數(shù)），以元素的關(guān)鍵字值k除以p，得到的余數(shù)作為元...
問答題
【簡答題】簡述哈希表的元素存儲原理。
答案：
確定一函數(shù)h，對于關(guān)鍵字值是k的元素，以k為自變量計算函數(shù)值h（k），這個函數(shù)值被解釋為一片連續(xù)存儲空間中的一個地址（即...
