题目内容
(请给出正确答案)
[单选题]
设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7。如用二次探测再散列处理冲突,关键字为49的结点的地址是____。
A.8
B.3
C.5
D.9
答案
9
如搜索结果不匹配,请 联系老师 获取答案
A.8
B.3
C.5
D.9
第1题
A.3
B.6
C.9
D.12
第2题
A.2
B.3
C.4
D.5
第3题
A.2
B.3
C.4
D.5
第4题
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第7题
A.1.5
B.1.7
C.2
D.2.3
第8题
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
第9题
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
第10题
A.8
B.3
C.5
D.9
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!