首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
admin
2019-05-23
30
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指______。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/4aVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(39)不是有关连接被接收的条件。
在Windows操作系统的资源管理器中,若将一个文件用鼠标左键拖曳到不同的磁盘上,将(13)。
以RPM方式安装的Apache服务器,Apache的主配置文件是(60)。
下列选项(33)是属于树型拓扑的缺点。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,(15)是错误的。
下列系统中,(19)不需要进行网络管理。
下面(70)不是对象-关系数据库的基本特征。
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
______操作一般不会感染计算机病毒。
随机试题
急诊手术
了解B细胞功能的检查是诊断糖尿病主要依据的检查是
小型除险加固项目法人验收时,质量监督机构应在收到核备(定)材料之日起()个工作日内完成核备(定)并反馈项目法人。
某冶建工程公司承建某钢厂冷轧薄板车间一大型钢筋混凝土设备基础工程。合同约定:工程价款为680万元,工期为90天,若因施工单位原因造成工期延误,每延误一天对施工单位罚款8000元,并承担相关费用,每提前一天奖励施工单位10000元。由于业主和其他原因造成工期
期货交易所的职责包括()。
影响企业资金结构的因素包括()。
农业是我国整个国民经济的基础,农民占全国人口的90%以上。()
要想通过体细胞杂交技术,获得杂种植株,下列各步骤中正确的是()。
______inallpartsofthestate,pinesarethemostcommontreesinGeorgia.
WhyPopMusicSoundsPerfect?Ifyouhaven’tbeenlisteningtopopradiointhepastfewmonths,you’vemissedtheriseof
最新回复
(
0
)