Examly題庫立即開始練習
3 類科共用卷
普考-電子工程普考-電信工程普考-工業行政
計算機概要10718單選題

使用雜湊(Hashing)法時,以 表示雜湊函式(Hash function),以 表示雜湊表(Hash table),且 分為 、…、 等共計 個桶(Bucket),每桶可存入 筆資料。若 為所有可能資料鍵(Key)值之總數, 為實際存入 之資料筆數,定義 之負載密度(Loading density) 之鍵值密度(Key density),則:① ②若 ,則不會發生碰撞(Collision)但可能發生滿溢(Overflow) ③若 ,則不會發生滿溢但可能發生碰撞 ④若 ,則不會發生滿溢亦不會發生碰撞 ⑤理想之雜湊函式 設計應滿足 請由下列選項中選出最適合者:

題目圖片
A①④正確;②③錯誤
B④⑤正確;①②錯誤
C①⑤正確;③④錯誤
D①②正確;③④錯誤正確答案
答案與詳解
D
正確答案
雜湊表負載密度α與鍵值密度ρ關係:α>ρ為常態;α=ρ代表完美雜湊無碰撞;α<ρ必發生滿溢。

為什麼答案是 D

正確組合。①正確:因總鍵值空間T遠大於表容量sb,故ρ通常小於α。②正確:α=ρ意味著n/sb = n/T → sb=T,即每個鍵都有專屬位置(完美雜湊),故無碰撞,但若s有限仍可能單桶滿溢。③④錯誤:α<ρ暗示資料相對密集,極易滿溢。

載入中…

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

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

黑皮