2. 从业资格
  3. 哈希存储的基本思想是根据(请作答此空) 来决定( ) ，冲突（碰撞）指的是( )

哈希存储的基本思想是根据(请作答此空) 来决定( ) ，冲突（碰撞）指的是( )

练习题库2022-08-02  76
问题 哈希存储的基本思想是根据(请作答此空) 来决定( ) ，冲突（碰撞）指的是( ) ,( ) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是( ) 。A.存储地址B.元素的序号C.元素个数D.关键码值
选项 A.存储地址
B.元素的序号
C.元素个数
D.关键码值
答案 D
解析 本题考查操作系统基本知识。哈希存储的基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ，冲突（碰撞）指的是( 不同关键码值对应到相同的存储地址 ) ,( 负载因子 ) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填（负载）因子定义为：α= 填入表中的元素个数 / 哈希表的长度由于表长是定值，α与“填入表中的元素个数”成正比，所以，α越大，填入表中的元素较多，产生冲突的可能性就越大；α越小，填入表中的元素较少，产生冲突的可能性就越小。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418890.html
本试题收录于： 中级 数据库系统工程师题库软件水平考试初中高级分类

中级 数据库系统工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)