首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
admin
2021-01-13
64
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
转载请注明原文地址:https://kaotiyun.com/show/BbNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows系统中设置默认路由的作用是(35)。
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50Kb/s,数据长度是3000bit,从开始发送到接收完成需要的时间是(19)。
以下Linux命令中,cd.\..的作用是()。
通常在光纤传输中使用的多路复用技术是(20)。
网络上两个终端设备通信,需确定目标主机的二层地址和三层地址。目标主机的二层地址通过(53)查询报文获取。该报文使用(54)封装。(54)
关于数据流图,下列说法错误的是(13)。
在面向数据流的软件设计方法中,一般将信息流分为(47)。
动态数据流机最突出的特点是(16)。
采用结构化方法开发软件时,常使用数据流图来描述系统数据处理过程,它是______阶段产生的。
随机试题
中空玻璃有良好的节能效果,一般均采用双道密封。其第一道密封应采用()。
(2014年4月第22题)下列适用于探测性调查的情况有()
从政府对房地产价格的管制或干预程度来划分,可将房地产价格分为()。
在被审计单位存在的高估本期销售收入的下列各种错报中,性质最严重的是()。
要插入页眉和页脚,首先要切换到()视图方式下。
“拔苗助长”违背了人的身心发展的()。
人类千万年的历史中,最_________的不是令人目眩的科技,不是大师们浩瀚的经典,而是实现了对权力的_________,实现了把权力关进笼子的梦想。依次填入画横线部分最恰当的一项是()。
伟大斗争、伟大工程、伟大事业、伟大梦想是一个紧密联系、相互贯通、相互作用、有机统一的整体,统一于新时代坚持和发展中国特色社会主义伟大实践。其中,起决定性作用的是
--Itookapictureofyoujustnow.--Really?Whatapity!I______.
It’stime______(采取措施)aboutthetrafficproblemdowntown.
最新回复
(
0
)