首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
最全题库
2022-08-02
65
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
选项
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
答案
B
解析
哈希表hashtable通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址,所以在哈希表中进行查找操作时,需用同一哈希函数计算得到待查记录的存储地址,然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突(碰撞)处理,这个冲突指的是关键字不同的元素被映射到相同的存储位置。
转载请注明原文地址:https://tihaiku.com/congyezige/2408468.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
程序中全局变量的存储空间在()分配。A.代码区 B.静态数据区 C.栈区
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
Cache的地址映像方式中,发生块冲突次数最小的是()。A.全相联映像 B.
内存按字节编址,从A1000H到B13FFH的区域的存储容量为()KB。A.3
虚拟存储管理系统的基础是程序的()理论,这个理论的基本含义是指程序执行时往往会
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
若用256KX8bit的存储器芯片,构成地址40000000H到400FFF
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
随机试题
Thechemicalfactorywastorndown______protectingtheenvironment.A、inspiteof
TheartofpublicspeakingbeganinancientGreeceover2,000yearsago.Now
ISO9000族标准是ISO国际标准化组织TC/176技术委员会制定的所有国际标
某电器城向消费者销售电视机,某月销售100台,每台含税销售价为1170元,增值税
Zollinger-Ellison综合征的发生与下列胃肠激素分泌过多有关的是A.
患者,男性,70岁,因发热、胸痛,X线片可见肺炎浸润征象,治疗过程中出现夜间阵发
以肾小管损害为主的疾病是A.急性肾炎 B.慢性肾炎 C.急性中毒性肾小管坏死
正常运行时,中性点电容隔直/电阻限流装置应处于()工作模式。自动$;
B
施工过程中见证取样的试验室应是()。 A.施工单位的试验室 B.建
最新回复
(
0
)