首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( )
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( )
最全题库
2022-08-02
95
问题
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。A.存储地址B.元素的序号C.元素个数D.关键码值
选项
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
答案
A
解析
本题考查操作系统基本知识。哈希存储的基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ,冲突(碰撞)指的是( 不同关键码值对应到相同的存储地址 ) ,( 负载因子 ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填(负载)因子定义为:α= 填入表中的元素个数 / 哈希表的长度由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;α越小,填入表中的元素较少,产生冲突的可能性就越小。
转载请注明原文地址:https://tihaiku.com/congyezige/2418788.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
如果客户机收到网络上多台DHCP服务器的响应,它将(请作答此空)DHCP服
PING发出的是()类型的报文,封装在(请作答此空)协议数据单元中传送。A.
网络192.168.21.128/26的广播地址为(请作答此空),可用主机地址数
默认情况下,FTP服务器的控制端口为(),上传文件时的端口为(请作答此空)。
下面的网络中,属于电路交换网络的是(),属于分组交换网络的是(请作答此空)。A
动态主机配置协议(DHCP)的作用是(请作答此空);DHCP客户机如果收不到服
下面的网络中,属于电路交换网络的是(请作答此空),属于分组交换网络的是()。A
如果在查找路由表时发现有多个选项匹配,那么应该根据()原则进行选择。A.包含匹
下面网络协议的报文,通过TCP传输的是(请作答此空),通过UDP传输的是(
在Windows系统中,系统对用户组默认权限由高到低的顺序是(请作答此空)。如
随机试题
Inthenexttwoandahalfyears______jobswillbecutbySony.[br][original
关于糖尿病的诊断,下列哪项论述是错误的()A.“三多一少”症状不是诊断糖尿病
假定某气体分子的速率分布函数如图所示,则该气体的( )。
患者面色苍白,心悸,心率120次/分,股动脉处闻及枪击音,血红蛋白52g/L。应
患者,男,46岁。腹痛、腹泻3年。结肠镜检查诊为溃疡性结肠炎,用654-2后腹痛
关于北斗七星,下列说法正确的是:A.北斗七星中的开阳星与其辅星构成双星 B.北
(2016年真题)期货业协会应当在对期货从业人员做出纪律惩戒之日起()个工
属于呋喃香豆素的化合物是A.七叶内酯 B.花椒内酯 C.补骨脂内酯 D.当
2021年2月甲企业将一批原材料委托乙加工厂进行加工为消费税应税产品,该批
关于个人所得税的征收管理,下列表述正确的有()。A.纳税人取得的综合所得,
最新回复
(
0
)