[考題] 高上模擬考題

[panda555 (我是胖達不是胖呆喲^ ^)]

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


高上模考   計概

有關雜湊技術的敘述，下列哪些是正確?
(A)目的是把各項記錄近可能均勻的散佈儲存於檔案之中
(B)其能有效的利用儲存空間，並允許快速的隨機處理
(C)一定錯
(D)是一種主鍵編址的技術，其運算處理的基礎是主鍵，結果傳出一個獨特編號

(D)一定對

但是(A)  (B)   不知道錯在哪

HASH的目的是有效利用有限的儲存空間，且加入、刪除也要快速完成
既然如此(A)的情況一定碰撞少   為何它會錯@@

Hash可以達到隨機存取  那(B)又為何錯@@

題目是問哪些   為何只給一個(D)選項??

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.195.194.244
推 bobobola:我看不出哪裡錯
推 myIDis7:雜湊目的是把資料打亂(A) 有效利用儲存空間用的是循序(B)
推 bobobola:隨機儲存會產生破碎
推 bobobola:說打亂有點怪 因為它是把均勻分佈做key 刪除掉不均勻的
推 ARCHERDEVIL:A你確定有均勻？不一定吧？
→ ARCHERDEVIL:B你確定是有效利用？也不一定吧？
→ ARCHERDEVIL:hash一般出來都是資料摘要 要完整存入又不碰撞不溢位
→ ARCHERDEVIL:需要多設不少空間，這樣就不算有效利用儲存空間了
→ ARCHERDEVIL:至於A的均勻... 要看計算方式跟資料分佈
→ ARCHERDEVIL:很難說一定均勻...。
推 smalldulan:可是A是說盡可能...
→ panda555:所以  均不均勻只跟Hash  Function有關  跟目的無關囉
推 asdd:雜湊函數設計的一個重要標準是不要造成局部偏重
→ asdd:我不知道大家會怎樣解釋這句話耶 不過我是覺得A可以討論
→ pt7441:雜湊的目的不是避免碰撞  只是碰撞會效率差
→ panda555:就(A)最奇怪  感覺是對的  但好像又跟目的有點不太一樣