首页 > 试题广场 >

设有一个关键字取值范围为正整数的哈希表，空表项的值为-1，用

[问答题]
设有一个关键字取值范围为正整数的哈希表，空表项的值为-1，用开放定址法解决冲突。现有两种删除策略：一是将待删表项的关键字置为-1；二是将探测序列上的关键字顺序递补，即用探测序列上下一个关键字覆盖待删关键字，并将原序列上之后一个关键字置为-1。这两种方法是否可行？为什么？给出一种可行的方法，并叙述它对查找和插入算法所产生的影响。
添加回答
推荐
赞花婆头像 赞花婆
两种策略都不可行。前者切断了探测链；后者可能移动了非同义词。一种可行的做法是将待删表项的关键字置为0，以区别于空表项。查找和插入算法都应相应的进行调整。
发表于 2018-03-25 09:25:04 回复(0)
提交观点

问题信息

哈希
上传者：赞花婆
难度：
1条回答 1755浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号