作者smalldulan (媽媽咪阿)
看板Examination
標題[考題] 101年計算機概要
時間Thu Jun 27 12:07:31 2013
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
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
1F：推 GLTY:(2)將KEY值帶入雜湊函數轉換成儲存位址,不是去對應雜湊表 06/27 12:17
2F：→ smalldulan:G大我不懂耶~儲存位址跟雜湊表中的儲存位置意思不同嗎? 06/27 12:30
3F：推 GLTY:這邊我提一下我的看法,我覺得要點在於:計算的過程,並非查詢 06/27 12:45
4F：→ GLTY:計算的位址的方式有很多種;對應雜湊表有點像是資料都已經存放 06/27 12:46
5F：→ GLTY:完畢,使用者只要根據KEY值做查詢即可找到想要的,以上請指教 06/27 12:47