哈希存储基本思想是根据( ) 来决定( ) ，冲突（碰撞）指是( ) ,( ) 越大，发生冲突可能性也越大。处理冲突两种主要方法是(请作答此空) 。
- A.线性探查法和双散列函数法
- B.建溢出区法和不建溢出区法
- C.除余法和折叠法
- D.拉链法和开放地址法
正确答案及解析
正确答案
D
解析
本题考查操作系统基本知识。哈希存储基本思想是根据( 关键码值 ) 来决定( 存储地址 ) ，冲突（碰撞）指是( 不同关键码值对应到相同存储地址 ) ,( 负载因子 ) 越大，发生冲突可能性也越大。处理冲突两种主要方法是( 拉链法和开放地址法 ) 。哈希表装填（负载）因子定义为：α= 填入表中元素个数 / 哈希表长度由于表长是定值，α与“填入表中元素个数”成正比，所以，α越大，填入表中元素较多，产生冲突可能性就越大；α越小，填入表中元素较少，产生冲突可能性就越小。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案