2. 计算机
  3. 从供选择的答案中选出应填入下列叙述中( )内的正确答案： 散列法存储的基本思想是根据(A) 来决定(B) ，碰撞(冲突)指的是(C) ，(D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是(E)。 供选择的答案 A、B、D：①

从供选择的答案中选出应填入下列叙述中( )内的正确答案： 散列法存储的基本思想是根据(A) 来决定(B) ，碰撞(冲突)指的是(C) ，(D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是(E)。 供选择的答案 A、B、D：①

admin2009-05-15  61
问题 从供选择的答案中选出应填入下列叙述中(  )内的正确答案：
   散列法存储的基本思想是根据(A) 来决定(B) ，碰撞(冲突)指的是(C) ，(D) 越大，发生碰撞的可能性也越大。处理碰撞的两类主要方法是(E)。
   供选择的答案
   A、B、D：①存储地址  ②元素的序号    ③元素个数    ④关键码值
      ⑤非码属性  ⑥平均检索长度  ⑦负载因子    ⑧散列表空间
   C：①两个元素具有相同序号
   ②两个元素的关键码值不同，而非码属性相同
   ③不同关键码值对应到相同的存储地址
   ④负载因子过大
   ⑤数据元素过多
   E：①线性探查法和双散列函数法
   ②建溢出区法和不建溢出区法
   ③除余法和折叠法
   ④拉链法和开地址法
选项
答案A：④ B：① C：③ D：⑦ E：④
解析
转载请注明原文地址:https://kaotiyun.com/show/usTZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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