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

admin2009-05-15  40

问题 从供选择的答案中选出应填入下列叙述中(  )内的正确答案:
   散列法存储的基本思想是根据(A) 来决定(B) ,碰撞(冲突)指的是(C) ,(D) 越大,发生碰撞的可能性也越大。处理碰撞的两类主要方法是(E)。
   供选择的答案
   A、B、D:①存储地址  ②元素的序号    ③元素个数    ④关键码值
      ⑤非码属性  ⑥平均检索长度  ⑦负载因子    ⑧散列表空间
   C:①两个元素具有相同序号
   ②两个元素的关键码值不同,而非码属性相同
   ③不同关键码值对应到相同的存储地址
   ④负载因子过大
   ⑤数据元素过多
   E:①线性探查法和双散列函数法
   ②建溢出区法和不建溢出区法
   ③除余法和折叠法
   ④拉链法和开地址法

选项

答案A:④ B:① C:③ D:⑦ E:④

解析
转载请注明原文地址:https://kaotiyun.com/show/usTZ777K
0

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