首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请
资格题库
2022-08-02
76
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请作答此空) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。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
随机试题
______isthecoreofleadershipoftheBritishgovernment.A、parliamentB、privy
Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclest
Whichofthefollowingdeterminers(限定词)canbeplacedbeforepluralcountnounsa
[originaltext]Ihadjustgonetobedafteraveryharddaywhenthephoner
[originaltext]W:Goodevening,sir.Hereisthemenu.Wouldyouliketoordern
We________________(把爱迪生的成就归因于)hisintelligenceandhardwork.attributeEdison’
正常人血清进行琼脂糖凝胶蛋白电泳后,区带按泳动速度快慢依次为A.清蛋白,α,γ,
现代国家和政府的基本政治理念是()。A.公共权力 B.选举制度 C.主权在民
基金公司应设立独立于业务体系汇报路径的风险管理职能部门或岗位,其职责包括( )
木材湿胀后,可使木材( )。A.翘曲 B.表面鼓凸 C.开裂 D.接榫松
最新回复
(
0
)