更多"散列法存储中处理碰撞的方法主要有两类,一是开地址法,另一类是"的相关试题:
[单项选择]散列法存储中处理碰撞的方法主要有两类,一是开地址法,另一类是
A. 拉链法
B. 归并法
C. 删除法
D. 忽略法
[单项选择]采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
A. 关键字相同的记录被映射到不同的哈希地址
B. 关键字依次被映射到编号连续的哈希地址
C. 关键字不同的记录被映射到同一个哈希地址
D. 关键字的数目超过哈希地址的数目
[单项选择]设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89, 200, 208, 92, 160,则最后一个关键码160的地址为()。
A. 6
B. 7
C. 8
D. 9
[单项选择]设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:
A. 4
B. 5
C. 6
D. 7
[单项选择]设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:()
A. 4
B. 5
C. 6
D. 7