首页
登录
从业资格
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( )
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( )
练习题库
2022-08-02
101
问题
哈希存储的基本思想是根据(请作答此空) 来决定( ) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。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
随机试题
It’sgoodtogobacktothefurnaceonceinawhile,to______again.A、temperB、be
WhatkindoforganizationisIbas?Itisaninternationalcompanyin______.[b
在静脉穿刺角度与进针疼痛的关系研究中,因变量是()A.进针角度 B
欲拔除上颌第一磨牙,应麻醉下列哪一组神经A.腭前神经、上牙槽后神经和上牙槽中神经
护士在处理患者之间,患者与社会之间的利益关系时,要做到公平正直、合情合理,这是护
患儿,男,12岁,支气管肺炎。超声雾化吸入后,不需消毒的物品是A.螺纹管 B.
A.不得超过7日常用量B.不得超过1日常用量C.不得超过3日常用量D.不得超过5
男性病人,66岁,有乙型肝炎病毒感染史,近2个月来感肝区疼痛,食欲缺乏,昨晚出现
列写节点方程时,图示部分电路中B点的自导为( )。 A.7S B.-14S
男性,35岁,突发呼吸困难伴窒息感,查体:呼吸30次/分,呼气延长,双肺哮鸣音
最新回复
(
0
)