首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
admin
2019-05-23
42
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/RUL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某计算机的时序系统规定,每个机器周期为4ns,其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令,机器执行这类指令时的运算速度是(50)MIPS。
通过CATV电缆联网,采用的传输技术是______技术。A.时分多路复用B.频分多路复用C.码分多路复用D.空分多路复用
层次化网络拓扑结构中,基于核心模型的第三层交换技术有(43)。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
在超文本中插入视频剪辑文件sample4.aVi,鼠标移到AV1播放区域上时才开始播放AV1。实现这一功能的正确的HTML程序为______。A.<IMGdynsrc="sample4.htm"start=fileopen>B.<IMGdyns
为了防治计算机病毒,应采取的措施之一是(59)。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。_______
______属于Web客户端脚本语言。
(1)简述矢量图与位图的区别,回答F1ash属于其中哪种图形系统并略加说明。(2)简述在ASP中实现过程调用的方法。(3)简述在ASP页中修改默认脚本语言的方法。(4)简述在ASP中生成组件对象实例的方法。(5)简述访问集合中的项目的方法。(6)
随机试题
常用于定性或者定量检测氨基酸存在的试剂是
WHO推荐诊断骨质疏松症的方法是
药物的副作用是
根据民事诉讼相关理论,下列关于判决的表述哪个是正确的?()
有一墙背直立的重力式挡土墙,墙后填土由上下两层土组成,如图所示,γ、c、φ分别表示土的重度、内聚力及内摩擦角,如果c1=0,c2>0,则只有在下列( )种情况下用朗肯土压力理论计算得到的墙后主动土压力分布才有可能从上而下为一条连续的直线。
检验批划分的主要依据是()。
下列关于犯罪客体的说法哪些是正确的?()
下列软件中不能用于网络嗅探的是()。
WhenscientistsattheAustralianInstituteofSportrecentlydecidedtochecktheVitaminDstatusofsomeofthatcountry’sel
TheWorldWarIbrokeoutonJune28th,______
最新回复
(
0
)