首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
最全题库
2022-08-02
91
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。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条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
随机试题
[originaltext]Objectsthatarevibratingmakesounds.Rhythmicsoundvibrat
Forthispart,youareallowedthirtyminutestowriteacompositiononthetopi
[originaltext]M:MathDepartment,Dr.Websterspeaking.W:Hello,ProfessorWeb
以下原发性甲状旁腺功能亢进的手术治疗方法正确的是A.如确认为单发性甲状旁腺腺瘤可
使用显微镜观察花粉粒 一、考题回顾
根据下列资料回答问题。 以下为某省的人口失业率图表。其中,黑色部分表示该省全省
下列各项中,属于新设项目法人融资形式特点的是( )。A.从项目投产后的经济效益来
工程建设项目风险管理计划的主要内容中,()是在工程建设项目风险辨识和估计的基础上
形成橄榄型分配格局的关键是( )。A.多渠道增加居民财产性收入 B.完善再分
寿命周期成本为设置费和维持费的合计额,也就是系统在寿命周期内的总费用。费用估算的
最新回复
(
0
)