数据结构哈希表

今天考数据结构哈希表的时候!我一时笔误把在哈希表的键值上又添了一行表格把地址位置写进去了!我看书上地址位置是写表格的外面的!这样算错么!要是算错的话回扣多少分呢!请知道的人告诉一下!谢谢!

1. 计算出字符串的三个哈希值 (一个用来确定位置,另外两个用来校验)
2. 察看哈希表中的这个位置
3. 哈希表中这个位置为空吗?假如为空,则肯定该字符串不存在,返回
4. 假如存在,则检查其他两个哈希值是否也匹配,假如匹配,则表示找到了该字符串,返回
5. 移到下一个位置,假如已经越界,则表示没有找到,返回
6. 看看是不是又回到了原来的位置,假如是,则返回没找到
7. 回到3

怎么样,很简单的算法吧,但确实是天才的idea, 其实最优秀的算法往往是简单有效的算法。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-01-25
必须是错的