更多"对于关键字序列(26,25,72,38,8,18,59),采用散列函数"的相关试题:
[单项选择]
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (70) ,在该散列表上进行等概率成功查找的平均查找长度为 (71) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数期望值称为查找算法在查找成功时的平均查找长度)。
(71)处填()。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突,在散列地址空间[0,…,12]对关键字序列22,41,53,46,30,13,1,67,51;
(1)构造散列表;
(2)计算装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均杏找长度。
[单项选择]若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为Hkey)=Key mod 11,则构造散列表时发生冲突的元素为______(其中的mod表示整除取余运算)。
A. 24和13
B. 6和15
C. 6和24
D. 18和8
[简答题]采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51,做如下操作:
(1)构造散列表(画示意图);
(2)装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均查找长度。
[简答题]若输入12000个不同的整数,其值介于0和19999之间,采用散列表存储这些数,散列函数为h(k)=k/2,请设计实现的算法。
[简答题]
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1.4,-4,…,j2,-j2(j<-m/2):
当di>O时,Hi=(H(key)+di)%m
当di<0时,Hi=(H(key)+di+m)%m
散列表如下表所示,试回答下面的问题:
对表中每个关键字进行查找时,各需要进行的比较次数。