首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
练习题库
2022-08-02
57
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。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条指令时的吞吐率(
随机试题
【B1】[br]【B4】在rely和outside之间加onrelyon表示“依赖”。“依靠。rely为不及物动词。
目前美国的所谓“人文教育”(1iberalartseducation)的理念,在中国颇有些鼓吹者。但“人文教育”后面还有体育这—层。体育是学习人生的最好
[originaltext]W:So,Tom,(1)Ijusttalkedtomyfriendwhohasjustmarriedrec
[originaltext]W:WelcometoourTVshow,BookClub.Todaywearehonoredtohav
教材版本:人教版高中《思想政治》必修模块2《政治生活》第5课第一课时。 (1
保荐代表人出现( )的情形,且情节严重的,中国证监会可对其采取证券市场禁入措施
互换交易合约是()。 A.嵌入式衍生工具 B.交易所交易的衍生工具
客户经理制是指商业银行的营销人员与客户,特别是重点客户建立一种明确、稳定和长期的
影响舒张压的主要因素是( )。A.心输出量 B.循环血量 C.大动脉弹性
根据《消防法》,除特殊工程以外的其他建设工程消防验收()。A.施工企业应当向
最新回复
(
0
)