单项选择题
给定关键码序列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. -
单项选择题
从磁盘中随机选择的两个磁道的平均距离约是磁盘中磁道总数的多少?()
A.1/2
B.1/3
C.2/3
D.1/4
