首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
admin
2022-08-02
86
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。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服
下面的地址中可以作为源地址但不能作为目的地址的是(请作答此空);可以作为目的地址
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(请作答此空)
随机试题
Lungcancerissaid_____thenumber-onekillerofbothmenandwomenoverthepas
[originaltext]Anewstudysaysawidely-usedinsecticideisdamagingwildb
Completethesentencesbelow.WriteONEWORDONLYforeachanswer.Howtheextre
变压器红外检测检测范围为()。变压器本体$;$变压器本体及附件$;
某公司从银行贷款1亿元,期限3年,贷款年利率7.5%,约定每年付息一次,到期一次
根据《基金会管理条例》,下列选项中,须2/3以上出席理事表决才能通过的事项是(
根据《国务院关于在全国建立农村最低生活保障制度的通知》,核算申请人家庭收入时,一
直接证据在刑事诉讼中往往能够直接地单独地证明犯罪嫌疑人是不是犯罪行为的实施者。下
一般来说商业银行发行金融债券应具备以下()条件。A:最近3年连续盈利 B:贷款
共用题干 某酒店对其所有员工进行绩效考核,前勤服务人员和后勤行政人员选择了同样
最新回复
(
0
)