首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次
最全题库
2022-08-02
73
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
选项
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
答案
B
解析
哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表成为哈希表。其基本思想:首先在元素的关键字K和元素的位置P之间建立一个对应关系f,使得P=f(K),其中f成为哈希函数。创建哈希表时,把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K);当关键字集合很大时,关键字值不同的元素可能会映像到哈希表的同一地址上,即K1!=K2,但f(K1)=f(K2),这种现象称为hash冲突,实际中冲突是不可避免的,只能通过改进哈希函数的性能来减少冲突。
转载请注明原文地址:https://tihaiku.com/congyezige/2410557.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下不属于数据流图基本符号的是()。A.数据存储 B.处理 C.数据流
以下关于数据流图的说法中不正确的是()。A.数据流图是分层的,需要自顶向下逐层
假设某公司业务的用例模型中,“检验”用例需要等到“生产”用例执行之后才能执行,这
为验证程序模块A是否实现了系统设计说明书的要求,需要进行(请作答此空):该模块能
软件测试是软件开发过程中不可缺少的一项任务,通常在代码编写阶段需要进行(请作答此
为验证程序模块A是否实现了系统设计说明书的要求,需要进行__(请作答此空)__:
软件测试是软件开发过程中不可缺少的一项任务,通常在代码编写阶段需要进行(),而
目前,企业越来越关注解决业务相关的问题,往往一个业务需要跨越几个技术领域的界限。
信息系统评价中,系统的质量评价需要定出质量的指标以及评定优劣的标准。对管理信息系
企业信息化建设需要大量的资金投入,成本支出项目多且数额大。在企业信息化建设成本支
随机试题
[originaltext]M:Igotsomebadnewstoday.Duetotheeconomiccrisis,thecom
北京烤鸭是自封建帝王时代就在北京城流行的著名菜肴,如今它被认为是中国的一道国菜。这道菜以它薄而脆的酥皮,以及厨师们在客人面前片鸭子的真实情形而著称。专门用于制作
酸枣仁汤主治A.心火亢盛,阴血不足证B.阴虚血少,虚热内扰证C.肝血不足,虚热内
美丽的脸往往只是平均化的结果。科学研究发现,用计算机把越多人的面孔合成在一起,新
关于房屋附属设施的契税政策的说法,错误的是()。A.对于承受与房屋有关的
日均换手率是指过去2个月内标的证券或基准指数每日换手率的平均值。()
企业根据售出商品可能发生的保修义务确认预计负债,体现了实质重于形式的会计信息质量
机械设备开箱检查需要检查的内容有()。A.箱号、箱数以及包装情况 B.设备名
某堤防的防洪标准为50年一遇,该堤防的堤顶宽度最小为()m。A.10 B
根据《安全生产法》,下列关于设置安全生产管理机构或者配备安全管理人员的说法中,正
最新回复
(
0
)