首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
练习题库
2022-08-02
41
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。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条指令时的吞吐率(
随机试题
PASSAGEONE[br]What’sthereasonthatAmericane-commercegiantsmoveintoChi
[originaltext]W:Hello,Danny.ThisisAnna.I’mcallingfromwork.How’syour
Recentstudieshaveidentifiedfourmajorglobalenvironmentalrisks:【B1】___
ComputerizedRobotsAlwaysontimeandalwaysefficient,
对于路面粒料类基层,以下说法不正确的是( )。A.嵌锁型粒料基层的整体强度主要
某公民2019年1月买进某公司债券20000份,每份买价8元,共支付手续费800
根据《建设工程安全生产管理条例》,下列关于建设工程安全生产责任的说法,正确的是(
一位母亲,一见到自己的孩子就想将其扔下阳台,无法控制,但决不采取行动。患者出现了
下列选项中属于通知特点的是()。 A.具有法定权威性与执行性 B.应用广
根据《建设工程施工合同(示范文本)》(GF-2013-0201),合同文本由(
最新回复
(
0
)