首页
登录
从业资格
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 ()
考试题库
2022-08-02
50
问题
采用哈希(或散列)技术构造查找表时,需要考虑冲突(碰撞)的处理,冲突是指 () 。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模型对建筑构
随机试题
Accordingtoancientrecords,thefirstsalestaxthatthegovernmentofSel
采用浅层平板载荷试验检测某桥梁工程地基承载力和变形模量。已知该工程地基土为淤泥质
限定日剂量是A.一种用药剂量 B.用于多个适应证的平均日剂量 C.WHO对某
A. B. C. D.
曹魏时的翻车和唐时的筒车最大的不同是()A.用途 B.动力 C.原理 D.
甲国人张某侵吞中国某国企驻甲国办事处的大量财产。根据中国和甲国的法律,张某的行为
在道路运输相关业务合同中,机动车辆维修合同属于()。A.运输附属合同 B.承揽
()指经国务院决定设立的收购国有银行不良贷款,管理和处置因收购国有银行不良
夏热冬暖地区门窗节能工程使用的材料、构件进场时,可不进行复验的项目是()。
女,28岁,G2P1。停经2月余,阴道少量流血10天。妇科检查:宫体如4个月妊娠
最新回复
(
0
)