首页
登录
从业资格
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
考试题库
2022-08-02
70
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 () 。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模型对建筑构
随机试题
ThesedayslotsofyoungJapanesedoomiai,literally,"meetandlook."Many
Whathadthewomanbeentryingtodoearlier?[br][originaltext]W:Hello.M:H
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Iti
A.脾阳不足,吐衄便血者 B.脾肺气虚,自汗易感者 C.脾胃气虚,食少脘胀者
(2012年) 在适用的财务报告编制基础对关联方作出规定的情况下,下列各项中
肺性脑病患者进入昏迷,一侧瞳孔扩大,急救措施首先用A.20%甘露醇静脉滴注B.安
资本存量的变动所引起的国民收入的变动的百分比被称为加速数。
某框架结构办公楼采用泥浆护壁钻孔灌注桩独立柱基,承台高度1.2m,承台混凝土强度
C
温差较大的地区且跨径较大的桥梁上应选用( )。A.镀锌薄钢板伸缩缝 B.U型
最新回复
(
0
)