首页
登录
从业资格
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映
最全题库
2022-08-02
34
问题
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。A.关键字被依次映射到地址编号连续的存储位置B.关键字不同的元素被映射到相同的存储位置C.关键字相同的元素被映射到不同的存储位置D.关键字被映射到哈希表之外的位置
选项
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
答案
B
解析
哈希表hashtable通过一个已记录的关键字为自变量的函数(哈希函数)得到该记录的存储地址,所以在哈希表中进行查找操作时,需用同一哈希函数计算得到待查记录的存储地址,然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突(碰撞)处理,这个冲突指的是关键字不同的元素被映射到相同的存储位置。
转载请注明原文地址:https://www.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条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
随机试题
Forthispart,youareallowed30minutestowriteashortessayentitledABoom
Thespecializedortechnicallanguageofatrade,profession,orsimilargroupi
【T1】我要跟你讲讲文学是什么!不——只是但愿能做到,可实际上我做不到。(wish)对于文学的奥秘,只能略加阐释,做点提示,仅此而已。【T2】我就试
下列抗结核药中抗菌活性最强的是A.卡那霉素 B.乙胺丁醇 C.链霉素 D.
下列各项中,不符合内部牵制的要求的是()。A、出纳人员管票据 B、出纳人员
纤维性很强的中药细粉制粒时,应选用的黏合剂是A.淀粉浆B.糖浆C.水D.明胶浆E
根据《中华人民共和国进出口商品检验法实施条例)的有关规定,出人境快件运营企业接受
根据契税法律制度的规定,下列行为中,应征收契税的是()。A.甲公司出租地下停车
按税收的计算依据为标准,可分为( )。A.从量税 B.从价税 C.价内税
程质量统计分析中,应用控制图分析判断生产过程是否处于稳定状态时,可判断生产过程为
最新回复
(
0
)