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

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

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

中级 数据库系统工程师

软件水平考试初中高级

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