更多"将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中"的相关试题:
[简答题]
将关键字序列(7、8、11、18、9、14、30)散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H(key)=(key×3)MOD T，处理冲突采用线性探测再散列法，要求装填(载)因子为0.7。
问题：
分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
[单项选择]设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：
A. 4
B. 5
C. 6
D. 7
[填空题]设散列表的地址空间为0到18，散列函数为h(k)＝kmod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为 【4】 。
[填空题]在散列(Hash)文件中，因为散列函数不是一对一的关系，所以选择好的散列函数和______是散列文件的关键。
[填空题]设散列表的地址空间为0到12，散列函数为h（k）=kmod13，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值14，95，24，61，27，82，69，则最后一个关键码69的地址为（）。
[单项选择]设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)＝kmod 11，若查找元素14，则探测的次数(比较的次数)为
A. 8
B. 9
C. 3
D. 6
[填空题]假定用散列函数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 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，其插入的位置是______。
[填空题]设散列表的地址空间为0到18，散列函数为h(k)：k mod 19，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，则最后一个关键码75的地址为（）。
