首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2019-04-22
58
问题
某哈希表(散列表)的长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在CPU中用于跟踪指令地址的寄存器是__________。(2011年上半年试题)
在异步通信中，每个字符包括1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为__________。(2008年下半年试题)
使用白盒测试方法时，应根据______和指定的覆盖标准确定测试数据。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在DNS资源记录中，(39)记录类型的功能是把IP地址解析为主机名。
阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素
随机试题
三级管理结构有三个纵向层次，决策者划分销售部门，实行()。
护理濒死病人时，不正确的措施是
根据《建设工程工程量清单计价规范》GB50500—2013，下列资料中应作为企业投标报价依据的有()。
绘图仪是一种可以输出图形的硬拷贝设备，绘图仪可分为()。
86，82，90，()，106，42。
邓小平关于我国当前处于“社会主义初级阶段”的科学论断揭示了我国当前的（）。
ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin
人工智能
Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfilltheirb
TheFDAmayrescinditsapprovalofAvastin,acolon-cancerdrug.Ifthesummerof2009wastheseasonof"deathpanels,"as
最新回复
(
0
)
