[考題] 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選項錯在哪裡耶...
版上各位強者大大可以指點指點一下嗎?感激不盡~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.242.204.62
推
06/27 12:17, , 1F
06/27 12:17, 1F
→
06/27 12:30, , 2F
06/27 12:30, 2F
推
06/27 12:45, , 3F
06/27 12:45, 3F
→
06/27 12:46, , 4F
06/27 12:46, 4F
→
06/27 12:47, , 5F
06/27 12:47, 5F