首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是(61)。
admin
2019-04-22
45
问题
某哈希表(散列表)的长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
查看DNS缓存记录的命令是(36)。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在网络运行中,发现设备CPU长时间占用过高,经检查发现下图中的“Numberoftopologychanges”值频繁变化,可初步判断该故障由(48)导致,可能的原因是(49)。(49)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2):PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(3)。(3)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
在下面4种病毒中,__________可以远程控制网络中的计算机。(2009年下半年试题)
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2010年下半年试题)
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网,之后会发现与其他各个部门的网络连接全部都不通(ping断开),可能是__________出现了问题。
随机试题
英、法两国在处理代理人与第三人所为的法律行为是否拘束本人的问题时所采用的法律适用原则是()
多用于急性心肌梗死诊断的酶是
广域网,又称为远程网,它所覆盖的地理范围一般:
关于技术分析,下列说法错误的是()。
根据增值税法律制度的规定,一般纳税人发生的下列业务中,允许开具增值税专用发票的是()。
成本预算的编制过程,是对公司未来经营管理活动成本的安排过程,为了保证成本预算的有效性,编制成本预算时,必须遵循的基本要求包括()
李四是班里的数学课代表,是一个理解能力特别强、善解人意的学生。他从小学一年级起就在学校里吃“小饭桌”,自己很会照顾自己。他每天总是早早地收拾好作业本,将交作业的情况很细致地汇报给科任老师。但他常常捉弄同学,拿走他人的文具盒、乘车卡等物品。他属于那种在师长面
感觉人脑对直接作用于感觉器官的客观事物的整体反映,其实质是回答作用于感官的事物“是什么”的问题。()
数据库的网状模型应满足的条件是
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
最新回复
(
0
)