首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2021-01-13
18
问题
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
选项
A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n
答案
A
解析
本题考查数据结构基础知识。在应用散列函数构造哈希表(或散列表)时，由于设计散列函数的目标是：作为一个压缩映像函数，它应具有较大的压缩性，以节省存储空间；哈希函数应具有较好的散列性，虽然冲突是不可避免的，但应尽量减少。题中所给是常用的除留余数法，p值一般为不大于n且最接近n的质数。
转载请注明原文地址:https://jikaoti.com/ti/9SG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
已知3个类O、P和Q，类O中定义了一个私有方法P1、一个公有方法F2和一个受保护的方法F3：类P和类Q是类O的派生类，其继承方式如下所示：classP：protectedO{...}；classQ：publicO{...}；关于
下面关于校验方法的叙述，(5)是正确的。
某计算机的虚拟存储系统有40位虚拟地址，32位实际地址，虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位，所有虚页都在使用。则页表大小为(20)，页面的大小为(21)。
防火墙是建立在内外网边界上的一类安全保护机制，它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46)，其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析，要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
随机试题
我国有权审判教育民事案件和刑事案件的国家机关是()
日用品宜采用密集分销。()
目前诊断精神分裂症主要依靠的手段是
依据《安全生产法》的规定，依法设立的安全生产中介机构应当依照()的要求为生产经营单位提供安全生产技术服务。
小孟进了一批水果，如果他以每斤一块二的价格出售．那他就会赔4元，如果他以每斤一块五的价格出售，一共可以赚8元。现在小孟想将这批水果尽快出手，以不赔不赚的价格卖出，那么每千克水果应定价()元。
认真阅读下面的长句，按要求回答问题。由中国老年书画研究会主办的中国艺术函授大学是一所校部设在北京的具有群众性、社会性的特点的以培养品学兼优、具有大专水平的书画人才为宗旨的学校。(1)以上这个长句包含了主办单位、学校名称等五个要点。请各用
折半查找的时间复杂性为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
A.initialB.consciousnessC.preparatoryD.coupleE.reduceF.dimG.dugH.deeperI.deedsJ.procedureK.recallL
Kodak’sdecisiontofileforbankruptcyprotectionisasad,thoughnotunexpectedturningpointforaleadingAmericancorpora
最新回复
(
0
)
