首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空)
admin
2022-08-02
62
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是(请作答此空) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。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服
下面的地址中可以作为源地址但不能作为目的地址的是(请作答此空);可以作为目的地址
数字签名首先产生消息摘要,然后对摘要进行加密传送。产生摘要的算法是(请作答此空)
随机试题
[originaltext]Helloeverybody,andwelcomebacktothethrillinggameatthe
MinorityReportAmericanuniversitiesareacceptingm
有关切痂疗法的描述,错误的是A.Ⅲ度烧伤面积小于5%体表面积无休克危险者可急诊手
A
甲公司2014年月末有关损益类账户结账前的资料如下,(单位:万元) 5.“利
炒焦可增强消食健脾作用的是A:神曲B:槟榔C:苍术D:栀子E:莱菔子
患者42岁。不规则阴道出血3个月,以性交后阴道出血为特征。妇检:阴遭少量血性分泌
患者男性,65岁,间断胸闷1周,1天前于夜间突然被迫坐起,频繁咳嗽,严重气急,咳
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
下列的哪一种心脏病以收缩功能不全心衰为主要特征?( )A.高血压心脏病 B.
最新回复
(
0
)