作者IDontBite (IDontBite)
看板Grad-ProbAsk
标题[理工] [资结]-93成大电机丁
时间Fri Jan 29 16:38:15 2010
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
1F：推 yesmilo:chaining是用linked list 01/29 16:42
2F：推 qazwsxee:table可以用List或array去实作它 01/29 16:42
3F：→ IDontBite:题目问可不可以只用array实做,所以有一种可以就能选吧? 01/29 16:44
4F：推 qazwsxee:不知道这个论点对否?hash table只用array就可以做出来吗? 01/29 17:08
5F：→ IDontBite:嗯@@我就是想问这个 01/29 17:09
6F：→ qazwsxee:虽然是array做出来的，可是只有array便可以叫杂凑表吗? 01/29 17:09
7F：→ qazwsxee:hash table应该包含碰撞、溢位、函数选位的各样资料结构 01/29 17:11
8F：→ qazwsxee:去辅佐它(array)，才可以称为hash table(才是杂凑表该有 01/29 17:12
9F：→ qazwsxee:功能) ，不知对否~? (说不定答案其实是错的XD) 01/29 17:13
10F：推 devilend:Hash table只要能存资料就可以了吧.碰撞的那些问题是由演 01/29 17:23
11F：→ devilend:算法来解决吧!我觉得ˊˋ 01/29 17:24