首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请
资格题库
2022-08-02
72
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请作答此空) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。A.非码属性B.平均检索长度C.负载因子D.哈希表空间
选项
A.非码属性
B.平均检索长度
C.负载因子
D.哈希表空间
答案
C
解析
本题考查操作系统基本知识。哈希存储的基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ,冲突(碰撞)指的是( 不同关键码值对应到相同的存储地址 ) ,( 负载因子 ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填(负载)因子定义为:α= 填入表中的元素个数 / 哈希表的长度由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;α越小,填入表中的元素较少,产生冲突的可能性就越小。
转载请注明原文地址:https://tihaiku.com/congyezige/2418789.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
设数组a[1..10,5..15]的元素以行为主序存放,每个元素占用4个存储单元
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
结构化分析方法(SA)的主要思想是()。A.自顶向下、逐步分解 B.自顶向下、
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
Flash动画中使用()作为基本的图形存储形式。A.矢量图 B.灰度图 C.
与外存储器相比,内部存储器的特点是()。A.容量大、速度快、成本低 B.容量大
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.1
随机试题
Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,a
FightinginNatureInnature,fightingissuchanever-p
Manyoftheelectricandelectronicproductswepurchaseandconsumetodayarew
CollegeStudyingI.The【T1】ofpreparationforcolleg
Theartoflivingistoknowwhentoholdfastandwhentoletgo.Forlifei
DES加密算法的密钥长度为56位,三重DES的密钥长度为是( )位。A.168
妇科手术中剥离过度引起的缺血坏死型尿瘘,出现漏尿的时间是A.术后1个月 B.术
2020年,F省全年粮食产量502.32万吨,比上年增加8.42万吨,增长1.7
A. B. C. D.
甲公司2×20年1月1日将一项大型设备出租给乙公司,租赁期为3年
最新回复
(
0
)