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