首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2021-01-13
35
问题
某哈希表(散列表)的长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和流程图，回答问题1至问题3，将解答写在对应栏内。【说明】流程图描述了某宽带数据专线管理系统的部分处理流程。(1)凡申请宽带数据专线使用者，均需填写专线申请表。系统把申请表存储在专线申请登记文件中，等待分配专
阅读以下某图书管理系统的技术说明和数据流图，根据要求回答问题1～问题4。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图
ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?请至少写出ASP的5个特点。
阅读下列说明和图表，回答问题1到问题3。[说明]在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提出了进程的概
阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元
试解释这个对象联系图。使用ORDB的查询语言，分别写出下列查询的SELECT语句；1)检索每个学生的学习课程和成绩。2)检索至少有一门课程的求学地与籍贯在同一城市的学生的学号和姓名。
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
防火墙是建立在内外网边界上的一类安全保护机制，它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46)，其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析，要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请写出生产部和公共服务部网络网关地址。
随机试题
主动脉瓣关闭不全最常见的病因是
A．100级洁净室B．10000级洁净室C．100000洁净室D．300000洁净室E．一般生产区注射剂的浓配或采用密闭系统的稀配的是()。
①文化消费就是消费者对有形和无形的文化产品的消耗，消费过程实质上就是对文化的过程，对消费者而言，文化消费的效用是获得精神享受。文化消费基本上可分为两类：一是消费者要实现文化消费，必须支付货币，这是主要的文化消费；另一类是由政府提供的公益性的文化消费。而文化
测验使用的标准化包括()
在Access中，DAO的含义是
ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof
Whilemanycompaniesarespendingmoremoneyonsalespromotionthanonmediaadvertising,itisdifficulttosayjustwhatpe
TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis
A、Itreducestheworkburdenofyourheartandbloodvessels.B、Itmakesyourheartandbloodvesselsworktoohard.C、Itreduce
庙会(templefair)是中国一种传统的节日活动。它源于古代人们的祭祀仪式(sacrificialceremony)，逐渐演变成物品交流的集市和文化表演的场所。庙会一般在寺庙里或寺庙附近的空地上举行。虽然各地举办庙会的日子有所不同，但活动内容都差不
最新回复
(
0
)
