首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2021-01-13
20
问题
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
选项
A、p的值一般为不大于n且最接近n的质数
B、p的值一般为大于n的任意整数
C、p的值必须为小于n的合数
D、p的值必须等于n
答案
A
解析
本题考查数据结构基础知识。在应用散列函数构造哈希表(或散列表)时，由于设计散列函数的目标是：作为一个压缩映像函数，它应具有较大的压缩性，以节省存储空间；哈希函数应具有较好的散列性，虽然冲突是不可避免的，但应尽量减少。题中所给是常用的除留余数法，p值一般为不大于n且最接近n的质数。
转载请注明原文地址:https://kaotiyun.com/show/vHCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据流图13-6中有两条数据流是错误的，请指出这两条数据流的起点和终点。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：查询请求信息=[查询读者请求信息｜查询图书请求信息]读者情况=读者号+姓名+所在单位+{借书情况}管理工作请求单
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常
阅读以下函数说明和C代码，回答问题[说明]对多个元素的聚合进行遍历访问时，需要依次推移元素，例如对数组通过递增下标的方式，数组下标功能抽象化、一般化的结果就称为迭代器(Iterator)。模式以下程序模拟将书籍(Book)放到书架(BookShe
阅读下列函数说明和C++代码，回答问题[说明]在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合，将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包括：一个标题、一串字
阅读下列说明和c代码，回答问题1至问题3，将解答写在对应栏内。[说明]某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由两个地理坐标点(Node)标
阅读下列说明和图，回答问题，将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能：当网桥收到一个帧时，并不是向所有的端口转发此帧，而是先检查此帧的目
下面关于UML文档的叙述中正确的是(36)。
防火墙是建立在内外网边界上的一类安全保护机制，它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46)，其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析，要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
随机试题
联系实际，论述管理的意义。
A．精神萎靡，体质瘦弱B．精神兴奋，声音高粗C．恶寒发热，头身疼痛D．可喜热饮，舌苔淡白E．舌红苔黄，小便短赤热证的表现为()
拟建汽车生产厂，经国家有关部门批准后，开始对本项目筹集资金和施工图设计，该项目资金由自筹资金和银行贷款两部分组成，自筹资金已全部到位，银行贷款预计在2011年7月30日到位，2011年3月18日设计单位完成了初步设计图纸，2011年3月20进入施工图纸设计
(操作员：苏会计；账套：201账套；操作日期：2015年1月31日)1月4日。收取鼎鑫科技有限公司预付购货款100000元，转账支票号码112，款项已存入工行，请填制记账凭证。
出口合同的基本条款通常有哪些?
下列各项中，不属于注册会计师对财务报表审计的总体目标的是()。
企业将自用房地产或存货转换为采用公允价值模式计量的投资性房地产，下列说法正确的有()。
语言发展变化的渐变性特点是由语言的社会功能所决定的。()
设y=y(x)过原点，在原点处的切线平行于直线y=2x+1，又y=y(x)满足微分方程y"一6y′+9y=e3x，则y(x)=___________．
下列关于汇编语言程序的说法中，正确的是()。
最新回复
(
0
)
