99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

<ruby id="pdpmj"><xmp id="pdpmj"></xmp></ruby>

問答題

設(shè)哈希函數(shù)H（key）=key MOD13，用線性探測(cè)再散列法解決沖突.對(duì)關(guān)鍵字序列{55，19，01，68，23，27，20，84}在地址空間為0-10的散列區(qū)中建哈希表，畫出此表，并求等概率情況下查找成功時(shí)的平均查找長(zhǎng)度.

答案：

ASLsucc = (1 + 2 + 1 + 2 + 1 + 1 + 3 + 1) / 8 = 1.5

你可能感興趣的試題

在散列存儲(chǔ)中，裝填因子α的值越大，則存取元素時(shí)發(fā)生沖突的可能性就越（）；α值越小，則存取元素發(fā)生沖突的可能性就越（）。

答案：大,小

已知有序表為（12，18，24，35，47，50，62，83，90，115，134），當(dāng)用折半查找90時(shí)，需進(jìn)行（）次查找可確定成功。

答案： 2

<dl id="4erns"></dl>