中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

軟題庫(kù) 培訓(xùn)課程
試卷年份2008年上半年
試題題型【單選題】
試題內(nèi)容

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

(1)A. A
B. B
C. C
D. D
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

查看答案

相關(guān)試題



更多試題