单选题
散列函数有共同的性质,即函数值应当以______概率取其值域的每一个值。
A、
最大
B、
最小
C、
平均
D、
同等
【正确答案】
D
【答案解析】
[解析] 设计散列函数时要求散列函数的定义域应能覆盖表项的关键字集合,而值域应在散列表的地址空间范围内。同时为了减少冲突,要求计算出的结构应以同等概率分布到值域的各个部分。
提交答案
关闭