多项选择题
假定把关键码K散列到有n个槽(从0到n-1编号)的散列表中,散列表用开散列的冲突解决策略。对于下面的每一个函数h(K),这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有()。
注:
1.函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)
2.不考虑散列函数的性能,只考虑其正确性
A.h(k)=1
B.h(k)=k mod n,其中n是一个素数
C.h(k)=k/n,其中k和n都是整数
D.h(k)=(k +Random(n))mod n
点击查看答案&解析
相关考题
-
单项选择题
给定关键码序列26,25,20,33,21,24,45,204,42,38,29,31,用散列法进行存储(采用闭散列方法解决冲突),规定负载因子α=0.6。请给出最合理的除余法的散列函数()。
A.H(key)=key %17
B.H(key)=key %23
C.H(key)=key %19
D.H(key)=key %20 -
单项选择题
有两个整数的集合A,B,大小分别为n,m=O(log(n)),由顺序表存储,并且已经排好序,现在要求他们的交集,请问你设计的高效算法的复杂度是()。
A.n
B.log2n
C.logn
D. -
单项选择题
在包含n个关键码的线性表里进行顺序检索,若检索第i个关键码的概率为pi,pi如下分布:求平均检索长度()。
A.
B.
C.
D.
