首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
admin
2019-04-22
43
问题
某哈希表(散列表)的长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
公钥体系中,用户甲发送给用户乙的数据要用______进行加密。
以下关于帧中继网的叙述中,错误的是__________。(2010年上半年试题)
PGP是一种用于电子邮件加密的工具,可提供数据加密和数字签名服务,使用(37)进行数据加密,使用(38)进行数据完整性验证。(37)
TCP协议使用(63)次握手过程建立连接,这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(64)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(3)。(2)
下列关于流水线方式执行指令的叙述中,不正确的是________________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
无线局域网中采用不同帧间间隔划定优先级,通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。
根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目)客人(身份证号,姓名,性别,出生日期,地址)住宿((1),入住日期,退房日期,预付款额)为提交SQL语句的执行效
阅读下列C函数和函数说明,将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返
随机试题
因不可抗力耽误法定申请期限的,申请期限自障碍消除次日起继续计算。()
下列表述中,符合“以事实为根据,以法律为准绳”原则要求的是
风险低、信息反馈快的行业,如房地产、餐饮等的企业文化是()
血精的病位在
阿法骨化醇用药过程中应注意监测()。
医疗机构施行手术、特殊检查或特殊治疗时,如果无法取得患者意见,又无家属或关系人在场,应该()。
基金收益来源包括( )。
()县是中国李姓的发源地,是全球李姓华人寻根问祖的圣地。因是中国古代伟大哲学家、思想家,道教鼻祖老子的出生地而蜚声海内外。
对历史学家来说,有责任把人物的原貌和事件的真相尽可能准确、完整地向读者讲清楚。说“尽可能”,是因为受史料的局限,有些人物和事件无法核实,难以恢复事实真相,只能根据掌握的史料做出________。历史不是自然科学,不能通过公式计算获得精确的数据和结论,对人物
以毛泽东同志为核心的党的第一代中央领导集体在探索社会主义建设的过程中.虽然经历了严重挫折,但党在社会主义建设中取得的独创性理论成果和巨大成就,为新的历史时期开创中国特色社会主义提供了
最新回复
(
0
)