Examly題庫立即開始練習
地方政府公務人員四等-資訊處理類科計算機概要10925單選題

一個具有十個空間(Entries)的雜湊表(Hash Table),已知資料的鍵值(Keys)為24、37、54、66、97、124、224,透過「除以10取餘數」的方法作為雜湊函數,且以分別鏈結法(Separate Chaining )處理碰撞(Collision),此雜湊表進行上述資料的存放時,將發生幾次碰撞?

題目附圖
A3
B4正確答案
C5
D6
答案與詳解
B
正確答案
依序計算各鍵值 mod 10,統計同一槽已存在元素的次數即為碰撞次數,共 4 次。
載入中…

想練更多計算機概要考古題?

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

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