高上模擬考題 - 考試

Table of Contents


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


高上模考 計概

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

(D)一定對

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

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

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

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

--

All Comments

Jack avatarJack2013-07-04
我看不出哪裡錯
Una avatarUna2013-07-07
雜湊目的是把資料打亂(A) 有效利用儲存空間用的是循序(B)
Poppy avatarPoppy2013-07-07
隨機儲存會產生破碎
Kelly avatarKelly2013-07-12
說打亂有點怪 因為它是把均勻分佈做key 刪除掉不均勻的
Callum avatarCallum2013-07-14
A你確定有均勻?不一定吧?
Wallis avatarWallis2013-07-17
B你確定是有效利用?也不一定吧?
James avatarJames2013-07-17
hash一般出來都是資料摘要 要完整存入又不碰撞不溢位
需要多設不少空間,這樣就不算有效利用儲存空間了
Daph Bay avatarDaph Bay2013-07-21
至於A的均勻... 要看計算方式跟資料分佈
很難說一定均勻...。
Tracy avatarTracy2013-07-23
可是A是說盡可能...
Dinah avatarDinah2013-07-25
所以 均不均勻只跟Hash Function有關 跟目的無關囉
Kyle avatarKyle2013-07-25
雜湊函數設計的一個重要標準是不要造成局部偏重
Valerie avatarValerie2013-07-28
我不知道大家會怎樣解釋這句話耶 不過我是覺得A可以討論
Olga avatarOlga2013-08-02
雜湊的目的不是避免碰撞 只是碰撞會效率差
Robert avatarRobert2013-08-02
就(A)最奇怪 感覺是對的 但好像又跟目的有點不太一樣