更多"已知一个线性表(38,25,74,63,52,48),采用的散列函数为"的相关试题:
[单项选择]已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
A. 1.5
B. 1.8
C. 2.0
D. 2.3
[单项选择]
已知一个线性表(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
[单项选择]有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (88) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (89) 。
A. 1.25
B. 1.33
C. 2.0
D. 2.3
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数
H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80, 85, 34。下一个被插入的关键码是42,其插入的位置是______。
[填空题]假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是 【4】 。
[简答题]采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突,在散列地址空间[0,…,12]对关键字序列22,41,53,46,30,13,1,67,51;
(1)构造散列表;
(2)计算装填因子;
(3)等概率情况下查找成功的平均查找长度;
(4)等概率情况下查找失败的平均杏找长度。