设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第几号格中（）。A、5B、9C、4D、0
设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第几号格中（）。
- A、5
- B、9
- C、4
- D、0
相关考题：
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()A.1024B.512C.5D.10
下面关于哈希(Hash)查找的说法不正确的是() A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。A.O(nlogn)B.O(logn)C.O(n)D.O(1)
设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用二次探查法解决冲突，则对于序列（8、31、20、33、18、53、27），则下列说法正确的是（）。A、27在1号格子中B、33在6号格子中C、31在5号格子中D、20在7号格子中E、18在4号格子中
单选题设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用线性探查法解决冲突，则对于序列（2、8、31、20、19、18、53、27），18应放在第几号格中（）。A5B9C4D0
多选题设有一个含有13个元素的Hash表（0~12），Hash函数是：H（key）=key%13，其中%是求余数运算。用二次探查法解决冲突，则对于序列（8、31、20、33、18、53、27），则下列说法正确的是（）。A27在1号格子中B33在6号格子中C31在5号格子中D20在7号格子中E18在4号格子中
问答题简述构造一个理想的Hash函数应符合哪些基本要求。