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

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

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

中级 数据库系统工程师

软件水平考试初中高级

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