题目内容
（请给出正确答案）
若用二次探査法解决冲突，求“下一个空位”的探查序列为：
其中，H0是第一次求得的散列地址，Hi是第i次求得的散列地址，m是散列表的大小。
(1)相邻的地址Hi与Hi-1之间是什么关系？
(2)为保证散列地址序列的地址不会循而往复地重迭，m应设为什么数？装填因子α应如何取值？
(3)为保证在删除时不中断搜索链，可对被删记录做逻辑删除。为此，每个散列地址有3个状态，除了Active(正在使用)和Deleted(删除)状态外，还应有一个什么状态？
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“若用二次探査法解决冲突，求“下一个空位”的探查序列为：其中，H0是第一次求得的散列地址，Hi”相关的问题
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数，
(4)求搜索成功时的平均搜索长度的函数.
(请根据题意选用合用的公式)(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法，写出散列两数的定义;
(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度
和搜索不成功的平均搜索长度
。
101003245581263292004000
(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
A、1
B、2
C、3
D、4
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
