散列存储的基本思想是根据关键字和散列函数来确定散列地址的方法,在该方法中冲突指的是( )
A. 不同关键字映射到同一地址
B. 不同散列值的数据抢占同一地址
C. 不同关键字存储到同一地址
D. 不同关键字链接到同一地址后面
查看答案
设散列地址空间为0~m-1,使用除留余数法作为散列函数,即H(k)=k mod p,则p的取值适合选择哪一种( )
A. 小于m的奇数
B. 大于m的最小素数
C. 小于m的最大素数
D. 等于m
堆积现象是在下列哪种情况下会发生的?( )
A. 散列表中利用拉链法解决冲突
B. 散列表中利用开放寻址法解决冲突
C. 利用B树建立索引
D. 利用斐波那契法进行查找
散列技术的应用中需要解决的两大问题是 如何设计散列函数和如何处理冲突 。