Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10710單選題

使用雜湊函數h(key) = 1000 + key mod 11的雜湊法(Hash Method)將16、86、134、186、213、315、452、594八個數存入1000開始的11個位置,下列何者有誤?

A213 存於位置 1004
B16 存於位置 1005
C315 存於位置 1007
D86 存於位置 1010正確答案
答案與詳解
D
正確答案
雜湊函數 h(key) = 1000 + key mod 11,逐一計算八個數字的對應位置,找出計算錯誤的選項即為答案。

為什麼答案是 D

86 mod 11:86 = 7×11 + 9,餘數為 9,位置應為 1009,而非題目所述的 1010,此敘述有誤,為正解。

考點:雜湊計算考點:雜湊計算錯誤
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮