单选题
软件设计师
题号 #735655
设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k)=k%p,为了减少冲突,一般应取p为 ( ) 。

参考答案
B
答案解析
此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小,根据结果特征应该B为最佳。
你可能感兴趣的试题
2
根据下列题干,回答题:
高度为h的堆中,最多有 ( 52 ) 个元素,最少有 ( 53 ) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 ( 54 ) 地方。
请选择( 52 )处最佳答案
A.2h-1
B.2h-1
C.2h
D.2h+1
高度为h的堆中,最多有 ( 52 ) 个元素,最少有 ( 53 ) 个元素,在大根堆中,关键字最小的元素可能存放在堆的 ( 54 ) 地方。
请选择( 52 )处最佳答案
A.2h-1
B.2h-1
C.2h
D.2h+1
