[理工] [資結]-93成大電機丁

[IDontBite (IDontBite)]

What is(are) true for hashing?

(A)Hashing can not be used as one sorting algorithm
(B)Hashing always gives caonstant searching time
(C)A hash table may be implemented using only array structure
(D)The number of buckets in a hash table must be a prime number
(E)It is possible to avoid collision and overflow without any overhead
(F)None of the above

答案只有(A),

想問(C)選項為什麼錯呢?

假設是static hashing且用linear probing會用到其他structure嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.32.189.59
推 yesmilo:chaining是用linked list
推 qazwsxee:table可以用List或array去實作它
→ IDontBite:題目問可不可以只用array實做,所以有一種可以就能選吧?
推 qazwsxee:不知道這個論點對否?hash table只用array就可以做出來嗎?
→ IDontBite:嗯@@我就是想問這個
→ qazwsxee:雖然是array做出來的，可是只有array便可以叫雜湊表嗎?
→ qazwsxee:hash table應該包含碰撞、溢位、函數選位的各樣資料結構
→ qazwsxee:去輔佐它(array)，才可以稱為hash table(才是雜湊表該有
→ qazwsxee:功能) ，不知對否~? (說不定答案其實是錯的XD)
推 devilend:Hash table只要能存資料就可以了吧.碰撞的那些問題是由演
→ devilend:算法來解決吧!我覺得ˊˋ