单项选择题
设散列地址空间为0~m
-1
,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在一个3阶的B-树上,每个结点包含的子树相同,最多为()。
A.1
B.2
C.3
D.4
点击查看答案&解析
单项选择题
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算散列地址进行散列存储,若引用线性探测的开放定地址法解决冲突,则在该散列表上进行查找的平均查找长度为()。
A.1.5
B.1.7
C.2
D.2.3
点击查看答案&解析
相关试题
顺序表中有10个数据元素,若第一个元素的...
则该队列为满队列的条件为()(采用少用一...
则该队列为空队列的条件为()
则该队列中元素个数为()
已知带头结点的链队列指针Q,则该非空队列...