Examly題庫
國營聯招 資訊計算機原理、網路概論107 年第 10 題單選題考點:雜湊計算

使用雜湊函數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,逐一計算八個數字的對應位置,找出計算錯誤的選項即為答案。

逐選項解析

A213 存於位置 1004雜湊計算✕ 錯誤
213 mod 11:213 = 19×11 + 4,餘數為 4,位置 = 1000 + 4 = 1004,敘述正確,非答案。
B16 存於位置 1005雜湊計算✕ 錯誤
16 mod 11:16 = 1×11 + 5,餘數為 5,位置 = 1000 + 5 = 1005,敘述正確,非答案。
C315 存於位置 1007✕ 錯誤
D86 存於位置 1010✓ 正確

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 107 年 國營聯招 資訊《計算機原理、網路概論》完整試題與解答

計算機原理、網路概論 相關題目

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

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

Examly