首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次
最全题库
2022-08-02
74
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。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是否实现了系统设计说明书的要求,需要进行__(请作答此空)__:
软件测试是软件开发过程中不可缺少的一项任务,通常在代码编写阶段需要进行(),而
目前,企业越来越关注解决业务相关的问题,往往一个业务需要跨越几个技术领域的界限。
信息系统评价中,系统的质量评价需要定出质量的指标以及评定优劣的标准。对管理信息系
企业信息化建设需要大量的资金投入,成本支出项目多且数额大。在企业信息化建设成本支
随机试题
WetlandsWhatarewetlands?Wetlandscanbe
某公司股票每股支付年度股利3元,预计般利将无限期地以8%的速度增长,假定其市场收
双香豆素过量引起出血的解救药物是A.肝素 B.维生素C C.叶酸 D.维生
与泪膜的稳定有关的因素有A.泪液的质 B.眼睑功能 C.泪液的量 D.眼睑
梁启超认为,历史者英雄之舞台也,舍英雄几无历史。这个观点()。A.肯定了人民群众
A.激活血小板物质B.舒血管物质C.调节血液凝固物质D.缩血管物质E.既有舒血管
房地产价格与一般物品的价格的相同之处表现在()。A:都是价格,用货币表示 B
关于商业银行风险偏好的作用,下列表述错误的是()。A.在银行内部造成董事会
一家商业银行发生流动性风险可能会连带着其他银行也发生流动性风险。()
共用题干甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂生产的H牌
最新回复
(
0
)