首页
登录
从业资格
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
考试题库
2022-08-02
55
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 () 。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]Accordingtoasurveyonreadingconductedin2001bytheUS
[originaltext]CountyfairsareatraditioninNewEnglandtowns.Theyoffer
Whatdoesthemanwant?[br][originaltext]W:Goodmorning,sir.M:Goodmornin
增强东方人眼部的立体感,在眶上缘可以运用的眼影色为________。
阿托品对眼睛的作用主要表现为______、______和调节麻痹三种效应。
截止2022年12月来,全国各地方政府债务余额30.47万亿元,控制在全国
对于偶发事件,班主任的做法不妥当的是()A.豁达大度,有忍耐力 B.机智应对
他性子很急,每次拿小人书都是拿一大叠,翻得很快,即使新书也很快看完。喜欢活动量大
根据《中华人民共和国未成年人保护法》第五十四条规定,对违法犯罪的未成年人的处罚是
(2018年真题)下列属于税法基本原则的是( )。A.新法优于旧法 B.程序
最新回复
(
0
)