首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
admin
2021-01-13
63
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
转载请注明原文地址:https://kaotiyun.com/show/BbNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在构建以太帧时需要目的站点的物理地址。目的站点收到请求报文后给予响应,响应报文的目的地址为_____________。
ISO定义的网络管理功能中,(58)的功能包括初始化被管理对象、更改系统配置等。
使用BGP时,怎样识别过路数据流?___________。
用户采用ADSL虚拟拨号接入因特网,联网时需要输入(33)。
在ASP的内置对象中,__________________对象可以修改cookie的值。
设机器字长为8,则一0的()表示为11111111。
学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分,可先在C10单元格中输入(1),并(2)拖动填充柄至H10单元格,则可自动算出这些学生各科成绩、总分和平均分的最高分。(1)
(6)是指CPU一次可以处理的二进制的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以(7)为单位来描述。 (6)
某Excel成绩表如下所示,若在G13单元格中输入(3),则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩<85)和不及格(平均成绩<60)三个等级,那在H3单元格中输入(4)
通过CIDR技术,把4个主机地址110.18.168.5、110.18.169.10、110.18.172.15和110.18.173.254组织成一个地址块,则这个超级地址块的地址是()。
随机试题
甲公司欲在路边盖门面房,但路边的树枝阻碍了施工。在未取得采伐许可的情况下,甲公司将部分树枝砍掉,所砍树枝共计6立方米。对于甲公司的行为认定,下列哪些选项是错误的?()
关于生长激素作用的叙述,错误的是
治疗血虚证的代表方剂
分部(子分部)工程质量验收合格的规定包括()。
在我国不具备《中华人民共和国教师法》规定的教师资格学历的公民,无法获取教师资格。()
阅读下面短文,完成46—50题。“道”是什么?《辞源》上的解释主要是道路、方法与规律;《大不列颠简明百科全书》上的解释主要是世界的本原和规律。此百科全书还特别注明:庄子认为,“道”是终极本原,是无所不载、无所不覆、自生自化的宇宙本体。
五四运动是一次关于理想和信念的活动,要你组织一次纪念五四的活动,你怎么组织?
在VFP6.0的报表设计中,为报表添加标题的正确操作是______。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.pptx”,前两节内容存放在文本文件“第1—2节.pptx.”中。小张需要按下列要求完成课件的整合制作:在第
DVDrentalkiosks(售货亭)fromRedboxandBlockbusterseemtobepoppinguponeverycornerthesedays,buthome-videomarketanalys
最新回复
(
0
)