单项选择题
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()
- A.h(K)=KmodN
B.h(K)=1
C.h(K)=K/N
D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
点击查看答案
相关考题
-
单项选择题
现在有16枚外形相同的硬币，其中一枚是假币，且已知假币比真币重量轻。先给定一架没有砝码的天平，问至少需要多少次称量才能找到这枚假币?
A.3
B.4
C.5
D.6 -
单项选择题
二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()
A.BC
B.AC
C.DF
D.CF -
单项选择题
下面哪个不是用来解决哈希表冲突的开放地址法()
A.线性探测法
B.线性补偿探测法
C.拉链探测法
D.随机探测法
