题目内容
（请给出正确答案）
[主观题]
设一个散列表中有n个元素，用散列法进行搜索的平均搜索长度是()。
设一个散列表中有n个元素，用散列法进行搜索的平均搜索长度是（)。
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
如果结果不匹配，请 联系老师 获取答案
更多“设一个散列表中有n个元素，用散列法进行搜索的平均搜索长度是(…”相关的问题
A、k-1
B、K
C、k+1
D、k(k+1)/2
设散列表
容量为11且初始为空，采用除余法确定散列地址，采用单向平方试探法排解冲突，采用懒惰策略实现删除操作。
a)若通过put()接口将关键码(2012，10，120，175，190，230)依次插入中，试给出此时各桶单元的内容;
b)若再执行remove(2012)，试给出此时各桶单元的内容;
c)若继续执行get(2012)，会出现什么问题？为什么？
d)为避免此类问题的出现，可以采取什么措施？试给出至少两种方案。
散列表A[10]中，若采用线性探查方法解决冲突，则在该散列表上进行等概率成功搜索的平均搜索长度为()。
A、2.60
B、3.14
C、3.71
D、4.33
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可
A、关键码值
B、元素值
C、散列地址
D、含义
