首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2019-04-22
46
问题
某哈希表(散列表)的长度为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)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
一个项目为了修正一个错误而进行了变更。这个错误被修正后，却引起以前可以正确运行的代码出错。()最可能发现这一问题。
软件风险一般包含()两个特性。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)
某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(2)应填_________。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（70）
某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是(9)。
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。
随机试题
()是班主任工作能力成熟的重要标志。
为提高学生在临床的所学所为，教师应以何种方式引导实习【】
Thebirdfluvirusismutatingandbecomingmoredangeroustomammals,accordingtoresearchers.Thediscoveryreinforcesfears
根据“中国居民平衡膳食宝塔”说明，每日食用油脂类不超过()。
如何理解我国公民权利和自由的现实性?
企业被人民法院受理破产申请的，为何要指定管理人?
采用道德两难故事研究儿童道德发展的心理学家是()。
下列有关幼儿言语发展的表述，错误的是()
1Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts.Overthe
Teenagersarespendingmoremoneythanever.Justlastyear,31.6millionteensspent155billion,accordingtotheNorthbrook,
最新回复
(
0
)
