首页
登录
从业资格
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
考试题库
2022-08-02
35
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 () 。A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目
选项
A.关键字相同的记录被映射到不同的哈希地址
B.关键字依次被映射到编号连续的哈希地址
C.关键字不同的记录被映射到同一个哈希地址
D.关键字的数目超过哈希地址的数目
答案
C
解析
本题考查数据结构中散列查找表基本知识。
哈希(或散列)技术是指将数据元素存入查找表时,根据元素的关键字值使用一个提前设定的散列函数计算出元素的存储位置进行查找。通常情况下,散列函数无法实现绝对均匀的散列处理,即可能将关键字不同的数据元素散列到同一个存储单元,这种情况称为冲突,发生冲突的关键字称为同义词。
转载请注明原文地址:https://tihaiku.com/congyezige/2428093.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
1958年,A国有企业根据企业发展的需要,使用了25公顷农民集体所有的土地,后于
在土地登记资料公开查询中,当需要对资料进行鉴证时,对查询结果进行审查的内容包括(
下列情形中,需要进行土地总登记的有( )。A.从未进行过土地登记的地区 B.
针对同一个项目的BIM技术应用,各自的关注点和职责也不尽相同。例如,业主单位会更
三维可视化施工应力应变动态监测是属于BIM技术在()中的应用。A.安全管理 B
BIM技术和()的结合完美地解决了可视化资产监控、查询、定位管理。A.物联网技
基于BIM技术的物联网资产管理可以从根本上提高紧急预案的管理能力和资产追踪的()
下列哪几项属于BIM技术在专业深化设计阶段的应用()。A.管线综合深化设计
RFID指的是()。A.射频识别技术 B.虚拟现实技术 C.虚拟原型技术
以下关于BIM技术在建造阶段的应用说法正确的是()。A.通过BIM模型对建筑构
随机试题
[originaltext]M:Ithinkyou’dbetterfindanotherpersontobeyourbadminton
[originaltext]Moderator:CuratorandcriticSarahLewishasemergedas
Liminal:TateBritain(泰特英国美术馆),InformationDesk:Everyweekend11:00—15:0
在墙体砌体施工中,墙身上各部位的标高通常是用()来传递的。A.水准尺 B.皮
公司信贷的监管条件中不包括( )。A.财务维持 B.股权维持 C.信息交流
相对于发行债券,发行股票筹资的优点有()。A.资金可永久使用 B.不稀
人身保险合同属于()。A.定额保险合同 B.损失补偿保险合同 C.足额保险
(2020年真题)财政管理体制的基础性内容是()。A.政府间财政收入的划分
在其他条件不变的情况下,下列事项中能够引起股票期望报酬率上升的是()。A.
附注是财务报表的重要组成部分。()
最新回复
(
0
)