哈希题目

1.采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找()//对
解释:发生冲突时，向后位移一位，如果删除中间的，导致后面无法查找到，如1222223，删除一个2，1 22223，导致中间断裂，下次查找，搜索不到2
2.假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行多少次探测?()//k(k-1)/2次
解释:
本人觉得此题无答案，解释如下：
有k个关键字相同，对第一个进行哈希值计算时对应位置没有存放数，直接插入，无需探测。
对第二个数插入时探测次数为1，
以此类推
第k个插入时探测数为k-1.
所以
1+2+……+k-1=k*（k-1）/2才正确。
3.散列法存储的思想是由关键字值决定数据的存储地址，这样的说法正确吗？//正确
4.以下哪个不属于单向哈希表的特征（假设没有冲突）（）//它把固定的信息转换成任意长度信息输出
解释:
哈希表（Hash Table）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系。
A，hash函数可以把字符串等任意长度的输入映射成固定长度的整数，也就是哈希值
B，与A说法相反，错误
C，哈希表建立了哈希值与原值信息存储之间的联系，可以通过哈希值查找到原值信息
D，不同的信息产生相同的哈希值叫哈希冲突。设计哈希函数应尽量避免哈希冲突。因此一般很难冲突。
5.随着