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

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

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

中级 数据库系统工程师

软件水平考试初中高级

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