首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
admin
2019-05-23
51
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/4aVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
城域网中的MAC与OSI参考模型(38)层相对应。
可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。
以下文件格式中,______不属于声音文件。
在Windows操作系统的资源管理器中,若将一个文件用鼠标左键拖曳到不同的磁盘上,将(13)。
某软件公司开发的《财务之星》管理软件,在我国受法律保护的依据是(51)。
下列选项(33)是属于树型拓扑的缺点。
HTML语言中,可使用表单的__________属性限制用户输入的字符数量。
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
计算机病毒是计算机系统中一类隐藏在______上蓄意破坏的捣乱程序。
随机试题
对于分馏法原油稳定装置来说,首次开车前最为重要的准备工作是()。
抽象性定义
上消化道出血最常见的病因是
A.壁细胞B.主细胞C.胃幽门部的G细胞D.黏液细胞E.干细胞分泌胃酸的是
多巴胺使肾和肠系膜血管舒张作用是由于
对立统一规律揭示了事物发展的()。
一个装满了水的水池有一个进水阀及三个口径相同的排水阀,如果同时打开进水阀及一个排水阀,则30分钟能把水池的水排完,如果同时打开进水阀及两个排水阀,则10分钟能把水池的水排完。问:关闭进水阀并且同时打开三个排水阀,需要几分钟才排完水池的水?
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmthat
Directions:Forthispart,youareallowed30minutestowriteanessayentitledManandArtificialIntelligencebycommentingo
最新回复
(
0
)