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

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

題目附圖
A①④正確;②③錯誤
B④⑤正確;①②錯誤
C①⑤正確;③④錯誤
D①②正確;③④錯誤正確答案
答案與詳解
D
正確答案
①②正確:負載密度與鍵值密度均介於0~1且ρ<α;α=ρ時不會碰撞但仍可能滿溢。答案為(D)。
載入中…

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

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

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