首页
登录
从业资格
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请
资格题库
2022-08-02
42
问题
哈希存储的基本思想是根据( ) 来决定( ) ,冲突(碰撞)指的是( ) ,(请作答此空) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。A.非码属性B.平均检索长度C.负载因子D.哈希表空间
选项
A.非码属性
B.平均检索长度
C.负载因子
D.哈希表空间
答案
C
解析
本题考查操作系统基本知识。哈希存储的基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ,冲突(碰撞)指的是( 不同关键码值对应到相同的存储地址 ) ,( 负载因子 ) 越大,发生冲突的可能性也越大。处理冲突的两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填(负载)因子定义为:α= 填入表中的元素个数 / 哈希表的长度由于表长是定值,α与“填入表中的元素个数”成正比,所以,α越大,填入表中的元素较多,产生冲突的可能性就越大;α越小,填入表中的元素较少,产生冲突的可能性就越小。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418789.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
设数组a[1..10,5..15]的元素以行为主序存放,每个元素占用4个存储单元
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
结构化分析方法(SA)的主要思想是()。A.自顶向下、逐步分解 B.自顶向下、
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
Flash动画中使用()作为基本的图形存储形式。A.矢量图 B.灰度图 C.
与外存储器相比,内部存储器的特点是()。A.容量大、速度快、成本低 B.容量大
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.1
随机试题
[originaltext]Mr.Fosterstartedhispublishingbusinesswithonlyonemaga
1.现在许多人在为人处事方面只关心自己的利益而很少顾及他人2.互相理解对于说话的双方都非常重要3.为此,我们应该……On
WhatIfYouCouldLearnEverything?A)Imagineeverystudenthas
平行结转分步法的优点是()A.能够提供各生产步骤的半成品资料 B.能够为半
根尖发育完成的恒牙最容易并发牙髓坏死的外伤类型是A.嵌入性脱位 B.突出性脱位
上消化道大出血的临床表现为大量呕血和便血,一般来说,是呕血还是便血主要取决于A.
下列关于QFII机制的意义,说法正确的是( )。A.为境内金融资产提供风险分散渠
销售额下降最多的月份是()。 A.8月B.9月C.10月
辅助治疗不孕症的维生素是A.维生素B2 B.维生素B6 C.维生素E
油罐的倒装、电厂发电机组安装通常采用的吊装方法是( )。A.旋转法 B.无锚
最新回复
(
0
)