首页
登录
从业资格
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( )
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( )
练习题库
2022-08-02
43
问题
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。A.存储地址B.元素的序号C.元素个数D.关键码值
选项
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
答案
D
解析
本题考查操作系统基本知识。哈希存储的基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ,冲突(碰撞)指的是( 不同关键码值对应到相同的存储地址 ) ,( 负载因子 ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填(负载)因子定义为:α= 填入表中的元素个数 / 哈希表的长度由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;α越小,填入表中的元素较少,产生冲突的可能性就越小。
转载请注明原文地址:https://tihaiku.com/congyezige/2418890.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。()A.12AB:0
在TCP/IP协议栈中,ARP协议的作用是(请作答此空),RARP协议的作用是(
HDLC是一种(请作答此空)。HDLC用一种特殊的位模式()作为标志以确定帧的边
曼切斯特编码的特点是(请作答此空),它的编码效率是()A.在"0"比特的前沿有电
IPv4首部的最小长度为(请作答此空)字节;首部中IP分组标识符字段的作用
启动IE浏览器后,将自动加载(请作答此空);在IE浏览器中重新载入当前页
在Windows中,运行(请作答此空)命令得到下图所示结果。以下关于该结果的
下面的地址中可以作为源地址但不能作为目的地址的是(请作答此空);可以作为目的地址
PING发出的是()类型的报文,封装在(请作答此空)协议数据单元中传送。A.
邮箱地址zhangsan@qq.com中,zhangsan是(请作答此空),qq
随机试题
Afewweeksago,Ihada【C1】______unusualflightfromLondontoKhartoum.
[originaltext]M:Sohowcomeyouchosepsychology?W:Well,atlustIdidn’tha
超声换能器能转换的是A.机械能,声能 B.电能,机械能 C.热能,声能 D
沥青路面透层的作用是()。A、使沥青面层与非沥青材料基层结合良好 B、使沥
2010年海洋第三产业增加值占全国海洋生产总值的比重为:() A.48.3
指数基金的收益与追踪的当期股票价格指数的变动()。A:反方向B:同方向C:无
以下金融衍生工具中,()的最主要功能是风险转移和价格发现。A、远期合约
企业在前一会计期间已经按照相当于金融工具整个存续期内预期信用损失的金额计量了损失
在签订合同时,合同双方就工程价款的调整方法和程序进行如下约定,正确的有( )。
订立合同时,当事人在合同内对价款没有做出明确约定。合同生效后,双方通过协商也未达
最新回复
(
0
)