2. 从业资格
  3. 某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性

某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性

免费题库2022-08-02  65
问题 某哈希表（散列表）的长度为n，设散列函数为H（Key）=Keymodp,采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（　　）。A.p的值一般为不大于n且最接近n的质数B.p的值一般为大于n的任意整数C.p的值必须为小于n的合数D.p的值必须等于n
选项 A.p的值一般为不大于n且最接近n的质数
B.p的值一般为大于n的任意整数
C.p的值必须为小于n的合数
D.p的值必须等于n
答案 A
解析 在采用散列表进行数据存储时，散列函数中p的取值是非常重要的，因为该取值直接影响冲突发生率，所以p的值一般会取接近于元素个数n但是要小于n的质数。
例如你n取20，那么P最好是19。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410090.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)