首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为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
)