首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
某哈希表(散列表)的长度为n，设散列函数为H(Key)=Keymodp，采用线性探测法解决冲突。以下关于p值的叙述中，正确的是(61)。
admin
2019-04-22
60
问题
某哈希表(散列表)的长度为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802．11MAC子层定义的竞争性访问控制协议是___________。
软件风险一般包含()两个特性。
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(2)
RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(25)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)
下列快速以太网物理层标准中，使用5类无屏蔽双绞线作为传输介质的是(61)________________。
两个站点采用二进制指数后退算法进行避让，3次冲突之后再次冲突的概率是(59)________________。
在()校验方法中，采用模2运算来构造校验位。
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。
随机试题
不属于颗粒剂特点的是
女性，40岁，1天前晨起感左耳后疼痛，言语不清，流涎，口角向右侧偏斜，左侧额纹和鼻唇沟消失，左眼不能闭合。诊断应该是
川贝母的伪品有
(2010年多项选择第70题)商务谈判的信息准备主要是做好市场、科技等方面的背景调查，背景调查应坚持的原则是（）。
马某被人民检察院指控犯有抢劫罪，同他一起被指控的还有谢某某。在人民法院受理案件后，马某的辩护律师黄某，提出要向被害人收集一些材料。身为某公司职员的谢某某的哥哥谢某，由于被谢某某委托为辩护人，因而以辩护人的身份提出要向被害人所提供的一名证人夏某收集一些材料。
水泥细度试验中，如果负压筛法与水筛法测定结果发生争议时，以负压筛法为准。()
用户申请用电时，应向()提供用电工程项目批准的文件及有关的用电资料。
清代蒲松龄在其家乡山东淄川，以当时流行的小曲填词，创作了有故事情节的长篇叙事音乐，称“聊斋俚曲”，又称为“蒲松龄俚曲”。()
主张课程的内容和组织应以儿童的兴趣或需要为基础，鼓励“做中学”，通过手脑并用以获得直接经验。这反映的课程类型是()。
教育学
最新回复
(
0
)
