2008年上半年軟件設(shè)計師上午試卷II[5]

軟件設(shè)計師 責(zé)任編輯:minz73 2008-09-17

添加老師微信

備考咨詢

加我微信

摘要:●已知一個線性表(16,25,35,43,51,62,87,93),采用散列函數(shù)H(Key)=Keymod7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元),則構(gòu)造的哈希表為(57),在該散列表上進(jìn)行等概率成功查找的平均查找長度為(58)(為確定記錄在查找表中的位置,需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的

● 已知一個線性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函數(shù)H(Key)=Key mod 7將元素散列到表長為9的散列表中。若采用線性探測的開放定址法解決沖突(順序地探查可用存儲單元),則構(gòu)造的哈希表為(57) ,在該散列表上進(jìn)行等概率成功查找的平均查找長度為 (58) (為確定記錄在查找表中的位置,需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱為查找算法在查找成功時的平均查找長度)。

(57)A.

    !
    咨詢在線老師!

    0

    1

    2

    3

    4

    5

    6

    7

    8

    35

    43

    16

    51

    更多資料
    更多課程
    更多真題
    溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

    軟考備考資料免費(fèi)領(lǐng)取

    去領(lǐng)取