题目内容

设散列地址空间为0~m-1,使用除留余数法作为散列函数,即H(k)=k mod p,则p的取值适合选择哪一种( )

A. 小于m的奇数
B. 大于m的最小素数
C. 小于m的最大素数
D. 等于m

查看答案
更多问题

堆积现象是在下列哪种情况下会发生的?( )

A. 散列表中利用拉链法解决冲突
B. 散列表中利用开放寻址法解决冲突
C. 利用B树建立索引
D. 利用斐波那契法进行查找

散列技术的应用中需要解决的两大问题是 如何设计散列函数和如何处理冲突 。

散列技术的查找效率主要受的选择的影响

解决散列中冲突的问题主要有两种:和。

答案查题题库