首页
登录
从业资格
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
考试题库
2022-08-02
67
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 () 。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模型对建筑构
随机试题
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage
InternetPrivacyWiththerapiddevelopmentofe-com
MargaretSpellings,thesecretaryofeducation,announcedapilotreformto
TheBestandWorstFoodsforHealthyWeightWhenitcomesto
处于( )阶段的资金主要来自企业所有者或者风险投资者,而不应该是来自商业银行。
钥匙 罗兰 ①自从有一天,和他因小事争吵,我一怒离家,回来时却发现忘带钥匙,
深入:浅尝辄止 A疏远:形影不离 B细致:事无巨细 C安定:水深火热 D
下列有关组成部分重要性的说法中,不正确的是( )。A.应将集团财务报表整体的重
会计职业道德的调整对象是()。A、调整会计职业关系的职业行为准则和规范 B、调
某工程,施工单位于3月10日进入施工现场开始搭设临时设施,3月15日开始拆除旧有
最新回复
(
0
)