首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
admin
2019-04-22
48
问题
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
选项
A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n
答案
A
解析
如果参数p是合数的话,那么Key相对于p的模得到的散列值会有很多是相同的。所以,p一般取质数,如果p的值大于散列表的长度,散列函数得到的散列地址将和Key的范围相同大小,那么散列函数也就没有意义了,所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/XlRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
操作系统是裸机上的第一层软件,其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)
下列说法错误的是__________。
使用白盒测试方法时,应根据______和指定的覆盖标准确定测试数据。
下图为某公司网络管理员规划的新办公大楼网络拓扑图,针对该网络规划,以下说法中不合理的是__________。
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确的是(45)。
三重DES加密使用(41)个密钥对明文进行3次加密,其密钥长度为(42)位。(42)
IP数据报首部中IHL(Internet首部长度)字段的最小值为________________。
以下关于OSPF协议的叙述中,正确的是________________。
在RMON管理信息库中,矩阵组存储的信息是(43)。
若某整数的16位补码为FFFFH(H表示十六进制),则该数的十进制值为______。
随机试题
A、Theartofsaying"Thankyou".B、Thesecretofstayingpretty.C、Theimportanceofgoodmanners.D、Thedifferencebetweeneleg
下列疾病中DLCO测定结果可能高于正常的情况是
红色血栓可见于
A.创伤性关节炎B.骨筋膜室综合征C.外伤性移位D.关节僵硬E.关节积液踝部骨折易造成
毛囊角化病的致病基因为
蛛网膜下腔出血最常见的原因
函数cos2在x处的导数是:
国务院期货监督管理机构履行的职责有( )。
据有人反映,你在公务员笔试过程中作弊,你怎么解释?
A、 B、 C、 A询问处理方案的how间接疑问句→请大家看写有方案的文件
最新回复
(
0
)