首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2019-04-22
23
问题
某哈希表(散列表)的长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6地址分为3种类型，它们是__________。(2012年上半年试题)
一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。
PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(37)
TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(64)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。（22）
SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。
阅读以下说明以及数据流图，回答问题1至问题5。【说明】某银行已有一套基于客户机/服务器模式的储蓄系统A和一套建账软件。建账软件主要用于将储蓄所手工处理的原始数据转换为系统A所需的数据格式。该建账软件具有以下功能。(1)分户账录入：手工办理
完成下面的教学管理系统最高层用例图。说明用例模型的功能，用例图的主要组成部分，用例建模的步骤。
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返
位图与矢量图相比，位图(3)。
随机试题
Graham—Steell杂音是指
患者，男性，57岁。发现高血压5年，近1个月出现喘憋，夜间憋醒，下肢水肿，双肺满布湿啰音。心电图提示陈旧性前壁心肌梗死，胸片示心影增大。对此患者预后最有价值的化验
A．酌情停药B．完全消失C．无原发病D．终生E．半年到1年用药继发的巨幼红细胞贫血患者应
A．去枕平卧位B．平卧位C．仰卧中凹位D．半卧位E．高斜坡卧位腰麻术后应采取
下列关于检察院作出批准逮捕决定的期间规定，说法正确的是：()
下列()是租赁土地使用权人在租赁期限内，对承租土地依法享有的权利。
社会服务机构领导为了增加员工对工作的兴趣，降低工作的枯燥度，最常使用的方法是()。
如图所示，直线x=2与双曲线一y2=1的渐近线交于E1，E2两点，记=e2，任取双曲线=ae1+be2(a、b∈R)，则a、b满足的一个等式是__________．
如果将一台Catalyst6500交换机的管理地址设置为212．220．8．99／28，缺省路由设置为212．220．8．97，下列对交换机的配置，正确的是()。
•Readthememoandthenotebelow.•Completetheclaimform.•Writeawordorphrase(inCAPITALLETTERS)oranumberonline
最新回复
(
0
)
