高普考題庫
107 年 107年公務人員高等考試三級考試暨普通考試・計算機概要
18使用雜湊(Hashing)法時,以f表示雜湊函式(Hash function),以ht表示雜湊表(Hash table),且ht分為ht[0]、ht[1]、…、ht[b-1]等共計b個桶(Bucket),每桶可存入s筆資料。若T為所有可能資料鍵(Key)值之總數,n為實際存入ht之資料筆數,定義ht之負載密度(Loading density)α = n /(s × b),ht之鍵值密度(Key density)ρ = n/T,則:①0<α<1,0<ρ<1且ρ<α②若α=ρ,則不會發生碰撞(Collision)但可能發生滿溢(Overflow)③若α<ρ,則不會發生滿溢但可能發生碰撞④若s>b且α<ρ,則不會發生滿溢亦不會發生碰撞⑤理想之雜湊函式f設計應滿足α ≈ 1且ρ ≈ 0請由下列選項中選出最適合者: