101年計算機概要 - 考試

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

7 下列為使用雜湊（Hashing）法有關之敘述：

(1)雜湊（Hashing）法之主要應用為資料搜尋（Searching），故搜尋資料效率
優於插入（Insertion）與刪除（Deletion）資料之效率
(2)雜湊（Hashing）法之要點為：使用雜湊函式（Hash function）將資料鍵（Key）
值對應至雜湊表（Hash table）中之儲存位置
(3)使用雜湊（Hashing）法搜尋資料，其最佳情況（Best case）與最糟情況（Worst
case）時間複雜度（Time complexity）皆為O(1)
(4)使用雜湊（Hashing）法之優點為：不需要比較鍵值（Key value）且資料不需要
依據鍵值（Key value）排序之順序儲存
(5)使用雜湊（Hashing）法之缺點為：雜湊表（Hash table）使用大量之記憶體儲
存空間且雜湊函式（Hash function）計算費時。
請由下列選項中選出最適合者：
(A)(1)(2)正確；(3)(5)錯誤
(B)(3)(4)正確；(1)(5)錯誤
(C)(1)(3)錯誤
(D)(2)(4)正確

這題我第一次寫的時候因為有給自己限時間，所以看到C就選答案了

今天因為讀書讀到有點倦，想說轉換心情拿之前寫過的考題在看ㄧ次

忽然發現這題我不知道D選項錯在哪裡耶...

版上各位強者大大可以指點指點一下嗎?感激不盡~~


--