首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
admin
2022-08-02
65
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。A.两个元素具有相同序号B.两个元素的关键码值不同,而非码属性相同C.不同关键码值对应到相同的存储地址D.数据元素过多
选项
A.两个元素具有相同序号
B.两个元素的关键码值不同,而非码属性相同
C.不同关键码值对应到相同的存储地址
D.数据元素过多
答案
C
解析
本题考查操作系统基本知识。哈希存储的基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ,冲突(碰撞)指的是( 不同关键码值对应到相同的存储地址 ) ,( 负载因子 ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填(负载)因子定义为:α= 填入表中的元素个数 / 哈希表的长度由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;α越小,填入表中的元素较少,产生冲突的可能性就越小。
转载请注明原文地址:https://tihaiku.com/congyezige/2418904.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
快速以太网标准100BASE-TX规定使用(请作答此空)无屏蔽双绞线,其特性阻抗
根据IPv6的地址前缀判断下面哪一个地址属于全球的单播地址。()A.12AB:0
HDLC是一种(请作答此空)。HDLC用一种特殊的位模式()作为标志以确定帧的边
曼切斯特编码的特点是(请作答此空),它的编码效率是()A.在"0"比特的前沿有电
IP地址块155.32.80.192/26包含了(请作答此空)个主机地址,不属于
IPv4首部的最小长度为(请作答此空)字节;首部中IP分组标识符字段的作用
在Windows中,运行(请作答此空)命令得到下图所示结果。以下关于该结果的
如果客户机收到网络上多台DHCP服务器的响应,它将(请作答此空)DHCP服
下面的地址中可以作为源地址但不能作为目的地址的是(请作答此空);可以作为目的地址
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(请作答此空)
随机试题
SomeTheoriesofHistoryI.Theproblemsofunderstandi
【B1】________Oneofthemostimportantaspectsofdoingbusinessinterna
在Linux系统中,不能为网卡eth0添加IP∶192.168.0.2的命令是(
甲公司2012年度财务报告经董事会批准对外公布的日期为2013年4月5日,实际报
员工素质测评指导语的内容有( )。A.测评目的 B.举例说明填写要求 C.
下列各项中,属于注册会计师在作出函证决策时考虑的因素有()。A.评估的认定
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
某施工企业投标报价时确定企业管理费率以人工费为基础计算,据统计资料,该施工企业生
某食品加工厂存在地害,污水池等危险性较高场所的作业,依据《有限空间安全作业五条规
关于线性组织结构的特点,说法正确的是()。A.每一个工作部门不只有一个直接的上级
最新回复
(
0
)