更多"有一个线性表(16，25，70，61，52，45)，采用的散列函数为H"的相关试题:
[单项选择]有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (88) ；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 (89) 。
A. 1.0
B. 7/6
C. 4/3
D. 3/2
[单项选择]已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并将散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。
A. 1.4
B. 1.6
C. 2.0
D. 2.2
[单项选择]
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为 (57) ，在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
（58）处填（）。
A. (5*1+2+3+6)/8
B. (5*1+2+3+6)/9
C. (8*1)/8
D. (8*1)/9
[单项选择]对于关键字序列（26，25，72，38，8，18，59），采用散列函数H（Key）=Keymod13构造散列表（哈希表）。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则关键字59所在散列表中的地址为（）。
A. 6
B. 7
C. 8
D. 9
[填空题]在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和______是散列文件的关键。
[单项选择]已知一个线性表(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
[填空题]假定用散列函数H1＝k mod 13计算散列地址，当发生冲突时，用散列函数
H2＝k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是 【4】 。
[单项选择]
已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key）=Key mod 7将元素散列到表长为9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57） ，在该散列表上进行等概率成功查找的平均查找长度为（58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
（58）处填（）。
A. （5*1+2+3+6）/8
B. （5*1+2+3+6）/9
C. （8*1）/8
D. （8*1）/9
[填空题]假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80, 85, 34。下一个被插入的关键码是42，其插入的位置是______。
[填空题]假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmodll+l来计算下一个探测地址的地址增量。设散列表的地址空间为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，其插入的位置是______。
