首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
admin
2022-08-02
39
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。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服
下面的地址中可以作为源地址但不能作为目的地址的是(请作答此空);可以作为目的地址
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(请作答此空)
随机试题
WantingtoBuyWriteonanoteofabout50-60wordsbasedonthefollowi
A—freestyleB—freestylerelayC—waterpoloD—10mplatformeventE—individualev
Methodsofcontrollingexpensesareamere_________ofthelevelsoftrustina
Facebookisfacingcriticismafteritemergedithadconductedapsychology
2016年公务员面试备考:专岗专训-税务系统概述
特发性血小板减少性紫癜阴虚火旺型用何方治疗A.犀角地黄汤 B.归脾汤 C.泻
A.淡全蝎B.软全蝎C.硬全蝎D.南方大全蝎E.咸全蝎主产于山东的全蝎称为
(共用题干)患者女,30岁。疲乏无力、面色苍白1个月。经检查确诊为再生障碍性贫血
胃脘隐痛,喜温喜按,得食痛减,神疲乏力,手足欠温,纳差便溏,舌淡苔白,脉迟缓者,
在建设工程进度调整的系统过程中,采取措施调整进度计划时,应当以()为依据。
最新回复
(
0
)