问题 填空题

从供选择的答案中选出应填入下列叙述中()内的正确答案:
散列法存储的基本思想是根据

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

答案

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

单项选择题 B1型题
单项选择题