首页 > 试题广场 >

采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不

[单选题]
采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。
  • 正确
  • 错误
A
发生冲突时,向后位移一位,如果删除中间的,导致后面无法查找到,如1222223,删除一个2,1 22223,导致中间断裂,下次查找,搜索不到2.所以要留出位置
发表于 2019-12-16 07:22:26 回复(0)
选A

发表于 2020-07-14 11:27:02 回复(0)