首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
admin
2021-01-13
45
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指(39)。
选项
A、关键字相同的记录被映射到不同的哈希地址
B、关键字依次被映射到编号连续的哈希地址
C、关键字不同的记录被映射到同一个哈希地址
D、关键字的数目超过哈希地址的数目
答案
C
解析
本题考查数据结构中散列查找表基本知识。哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
转载请注明原文地址:https://kaotiyun.com/show/BbNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows"资源管理器”中,单击需要选定的第一个文件,按下(16)键,再用鼠标左键单击需要选定的最后一个文件,能够一次选定连续的多个文件。
Linux的系统配置文件放置在_________目录中。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道最大数据速率约等于___________。
在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50Kb/s,数据长度是3000bit,从开始发送到接收完成需要的时间是(19)。
汉字机内码与国标码的关系为:机内码二国标码+8080H。若已知某汉字的国标码为3456H,则其机内码为(5)。
使用BGP时,怎样识别过路数据流?___________。
以下不属于网络安全控制技术的是(45)。
扩展访问控制列表的编号范围是(25)。如果允许来自子网172.16.0.0/16的分组通过路由器,则对应ACL语句应该是(26)。(26)
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由2种幅度和8种相位组成16种码元,则信道的数据速率为(21)。
采用结构化方法开发软件时,常使用数据流图来描述系统数据处理过程,它是______阶段产生的。
随机试题
2岁儿童,头、躯体烧伤,总面积36%,伤后2小时来院就诊。查体:心率140次/min,体温38℃,血压80/50mmHg,尿少,经输入5%葡萄糖溶液500ml,患儿心率高达180次/min,出现惊厥。此时应考虑患儿烧伤合并
德国牧羊犬,6岁,疾病发作时突然出现抽搐、口吐白沫、意识消失,然后很快恢复正常,平时工作时无任何症状,该犬所患疾病可能是
下列哪些案件不构成过失犯罪?(2012年卷二52题,多选)
股权投资基金募集所需的主要资料有()。Ⅰ.PPMⅡ.(反向)尽职调查资料Ⅲ.募集推介资料Ⅳ.基金条款书
把里程分为若干区段,在不同区段使用不同的运费率的运费计算方法是()。
汉代文人音乐的标志是()。
作为世界第一大能源消耗国,美国以世界6%的人口却消耗了世界30%以上的能源,美国的这种高能耗消费方式不是我国可参照的方式,倒是严重缺乏资源的日本节能减排方式给我们提供了有益的借鉴。现今我国的万元单位GDP能耗是日本的8倍,人口是美国的4倍多,按照目前的高能
根据以下资料,回答下列题。2012年1—6月出口交货值占销售产值的比重超过50%的行业有几个?
ORDBMS提供类型构造器,用于构造复杂对象的数据类型。主要的类型构造器为:组合(记录)、【】和引用。
在路由器互联的多个局域网中,通常要求每个局域网的
最新回复
(
0
)