首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
练习题库
2022-08-02
51
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
选项
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
答案
B
解析
哈希表hashtable通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址,所以在哈希表中进行查找操作时,需用同一哈希函数计算得到待查记录的存储地址,然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突(碰撞)处理,这个冲突指的是关键字不同的元素被映射到相同的存储位置。
转载请注明原文地址:https://tihaiku.com/congyezige/2407832.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一个Web信息系统所需要的进行的测试包括( )。 ①功能测试 ②性能测试
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
假设段页式存储管理系统中的地址结构如下图所示,则系统( )。 A.最多可有2
对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的
对于逻辑表达式((b1&b2)||in),需要()个测试用例才能完成条件组合覆
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
在C程序中,若表达式中的算术运算对象的类型不同,则需要先统一为相同类型后再进行计
若二维数组arr[1..M,1..N]的首地址为base,数组元素按列存储且每
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样(
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
随机试题
A.actionB.butC.distractedD.absurdE.analogiesF.pullG.copyH.
Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsf
InAmericanhighschoolstoday,it’stakenasagiventhatextracurricular(课
它收藏的无数珍宝对于研究西藏的政治、经济、历史和文化都具有重大的价值。Ithousesacollectionofnumeroustreasures
FatStigmaSpreadsAroundtheGlobeInMexico,thelatest
表示空间分辨率的单位是A.半值全宽 B.对比度指数 C.百分线对数(LP%)
肩关节前脱位闭合复位急性期康复治疗的目的不包括A.控制疼痛 B.减轻炎症 C
关于实施质量保证输入的说法错误的是()。A:质量管理计划描述了项目质量保证和持
孔子说“三军可夺帅也,匹夫不可夺志也”;墨子说“志不强者智不达”;诸葛亮说“志当
卫星通信地球站入网验证测试项目包括()。 A.线极化调整 B.天线接收和发
最新回复
(
0
)