首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
admin
2019-05-23
47
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/4aVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若关系模式中存在非主属性对码的部分依赖,则该关系模式属于(11)。
某计算机的时序系统规定,每个机器周期为4ns,其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令,机器执行这类指令时的运算速度是(50)MIPS。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(15)是错误的。
层次化网络拓扑结构中,基于核心模型的第三层交换技术有(43)。
下列技术中,(17)实现用一类物理设备模拟另一类物理设备,同时也实现速度匹配。
文件传输是使用下面的______协议。
(1)病毒的特征有哪些?(2)病毒的分类有哪些?(3)计算机病毒的传染途径有哪些?(4)针对网络安全的威胁主要有哪些?(5)计算机网络安全主要包括哪些内容?(6)在组建Intranet时为什么要设置防火墙?防火墙的基本结构是怎样的?如何起“防火”
在OSI网络互连模型中,NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?
随机试题
注册会计师在对存货进行分析程序时,发现存货周转率有波动,这可能意味着被审计单位存在以下哪些情况()
患者,男性,28岁,因车祸颌面部外伤8小时后急诊。检查:患者左面部肿胀明显,眶周眼睑及结膜下淤斑、压痛,张口受限,张口度半指,咬合关系正常。有效的治疗措施是
A.沉而有力B.数而有力C.数而无力D.浮而无力E.迟而有力小儿虚热证的脉象是
根据宪法制定的机关不同,可以把宪法分为民定宪法、钦定宪法和协定宪法。下列哪一部宪法是协定宪法?
财政部于1998年8月18日向四大国有商业银行定向发行的记账式附息国债属于()。
在常见的账务处理程序中,共同的账务处理工作有()。
物业买受人在与建设单位签订物业买卖合同时,应当对()。
教育每一个同志热爱人民群众,细心地______群众的呼声;每到一地,就和那里的群众打成一片,不是______于群众之上,而是深入于群众之中。依次填入画横线部分最恰当的一项是()。
C
Theabilitytoseewordsoneithersideofthepointatwhichyoureyesfocusiscalledperipheralvision(外围视觉).Foreignstuden
最新回复
(
0
)