单选题
散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。
无
A、
最大概率
B、
最小概率
C、
平均概率
D、
同等概率
【正确答案】
D
【答案解析】
散列函数的构造万痃有很多,每种构造方法的目的都是尽量减少冲突。为了减少冲突计算出的结果应以同等概率分布到值域的各个部分。
提交答案
关闭