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