请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
(请根据题意选用合用的公式)(1)散列表的大小应该是多少？
(2)如果散列函数采用除留余数法，写出散列两数的定义;
(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度
和搜索不成功的平均搜索长度
。
答案
更多“设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设”相关的问题
第1题
设散列表
容量为11且初始为空，采用除余法确定散列地址，采用单向平方试探法排解冲突，采用懒惰策略实现删除操作。
a)若通过put()接口将关键码(2012，10，120，175，190，230)依次插入中，试给出此时各桶单元的内容;
b)若再执行remove(2012)，试给出此时各桶单元的内容;
c)若继续执行get(2012)，会出现什么问题？为什么？
d)为避免此类问题的出现，可以采取什么措施？试给出至少两种方案。
第2题
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
第3题
A、k-1
B、K
C、k+1
D、k(k+1)/2
第4题
第5题
散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
第6题
此题为判断题(对，错)。
第7题
此题为判断题(对，错)。
第8题
第9题
第10题
此题为判断题(对，错)。
