数据结构基础 散列查找

1-5
If 7 elements have been stored in a hash table of size 13 at positions { 0, 1, 3, 4, 9, 10, 12 }, and the hash function is H(x)=x%13. Then an empty spot can’t be found when inserting the element 26 with quadratic probing. T
2-3
哈希表的平均查找长度是()的函数。 C
A.哈希表的长度
B.哈希表的装填因子
C.哈希函数
D.表中元素的多少
2-6
假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行多少次探测?D
A.K−1
B.K
C.K+1
D.K(K+1)/2
1+2+……+K
2-14
给定散列表大小为11,散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该散列表的平均不成功查找次数是多少? C
A.1
B.4/11
C.21/11
D.不确定
https://blog.csdn.net/weixin_46678290/article/details/105970087

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值