試卷資訊
試卷名稱：101年 - 101 身心障礙特種考試_四等_電子工程：計算機概要#45238
年份：101年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
24 若使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table）， 且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 組桶（Bucket），每一桶（Bucket）可存入 s 筆資料。下 列為有關使用此雜湊（Hashing）法之敘述：
①若 T 為可能資料鍵（Key）值之總數且 n 為實際存入 ht 之資料筆數，則 n＜(b×s)＜T 為合理的關係 式。
②若 n 為實際存入 ht 之資料筆數且 n＜b，則不會產生碰撞（Collision）之情形。
③若 n 為實際存入 ht 之資料筆數且(n / b)＜s，則不會產生滿溢（Overflow）之情形。
④若 s＞1，則存入資料時，可能發生碰撞（Collision）但不會產生滿溢（Overflow）之情形。
⑤存入資料時，是否產生碰撞（Collision）僅與雜湊函式（Hash function）f 有關，但與 s 及 b 之值無 關。 請由下列選項中選出最適合者。
(A) ①④正確；②⑤錯誤
(B)④⑤正確；②③錯誤
(C) ②④錯誤
(D)①③正確
阿摩線上測驗
登入