首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
练习题库
2022-08-02
48
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。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.无限制的 B.有限
在局域网中划分VLAN,不同VLAN之间必须通过()连接才能互相通信,属于
苓桂术甘汤中配伍桂枝的用意不包含A.合茯苓温阳利水 B.解表散邪 C.合炙草
引起该疾病最常见的原因是A、断脐时细菌感染 B、喂养不当 C、患儿早产 D
母线故障跳闸后的巡视包括()检查现场一次设备(特别是保护范围内设备)外观,导引线
下列方剂中,可使里热从二便而解的是A.大承气汤 B.增液承气汤 C.石膏汤
国内银行为了拓宽理财产品的投资渠道,将理财资金投资于境外投资银行设计发行的各类结
期货经营机构应当建立健全回访制度,下列属于回访的内容的有()。A.受访人是否为
某市甲公司(位于A区)和乙公司(位于B区)发生买卖合同纠纷,甲公司得知乙公司已经
下列属于跨国公司特征的有()。A.战略具有全球性 B.在全球战略指导下进
最新回复
(
0
)