首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( )
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( )
最全题库
2022-08-02
81
问题
哈希存储的基本思想是根据( ) 来决定(请作答此空) ,冲突(碰撞)指的是( ) ,( ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。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系统中,系统对用户组默认权限由高到低的顺序是(请作答此空)。如
随机试题
Marswithitsorange-redcolourhasfascinatedpeoplesinceancienttimes.I
Whatcausesthegreenhouseeffect?Itis__________.[br]WhydidtheU.S.gov
甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有
完善科技治理,落实生产保障,加强产品研发,确保风险控制,这是信息科技工作的整体考
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
集体合同与劳动合同的区别在于( )。A.主体不同 B.内容不同 C.功能不
急性乳腺炎的致病菌,以下列哪种为主A.链球菌 B.金黄色葡萄球菌 C.大肠杆
中共中央政治局委员,广东省委书记胡春华指出:“联系和服务群众‘最后一公里’问题没
以6%的年贴现率发行1年期国债,所代表的年实际收益率为()。A.5.55%
按照中国常模标准,SCL-90筛选阳性的标准为()。多选A.总分超过160
最新回复
(
0
)