下载APP
【简答题】
设一个散列表含hashsize=13个表项,其下标从0到12,采用线性探查法解决冲突。请按以下要求,将关键字{10,100,32,45,58,126,3,29,200,400,0}散列到表中。 散列函数采用除留余数法,用%hashsize(取余运算)将各关键字映像到表中,请指出每一个产生冲突的关键字可能产生多少次冲突。(7分)
举报
题目标签:
关键字
线性探查
散列函数
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】下面属于C语言关键字的是【 】
A.
Int
B.
chAr
C.
scanf
D.
f loat
查看完整题目与答案
【判断题】Map可包含重复的关键字。
A.
正确
B.
错误
查看完整题目与答案
【多选题】不是声明类的关键字是_____。
A.
class
B.
private
C.
public
D.
char
查看完整题目与答案
【单选题】设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为()。
A.
4
B.
5
C.
6
D.
7
查看完整题目与答案
【简答题】消息认证码和散列函数之间的区别是什么?
查看完整题目与答案
【多选题】以下可设为关键字的有
A.
年
B.
季
C.
月
D.
日
查看完整题目与答案
【单选题】在UFO报表中,关键字在()状态下设置的。
A.
格式
B.
数据
C.
表页
D.
其他
查看完整题目与答案
【简答题】消息认证码和散列函数有哪些区别?
查看完整题目与答案
【单选题】内联函数定义的关键字是
A.
inline
B.
indoor
C.
income
D.
increase
查看完整题目与答案
【单选题】数据库更新数据的关键字是()
A.
insert
B.
update
C.
delete
D.
drop
查看完整题目与答案