What does the concept of a collision mean in the context of hashing?单项选择题

A

a. When given two distinct keys x1​ and x2, the hash value is identical, i.e. ℎ(x1)=ℎ(x2)

B

b. When given two distinct keys x1​ and x2, the hash value is different, i.e. ℎ(x1)≠ℎ(x2)

C

c. When the slot at the hashed position is already taken by another key

D

d. When the use of the function leads to clustering

登录即可查看完整答案

我们收录了全球超50000道真实原题与详细解析,现在登录,立即获得答案。

类似问题

The _________ attack is when the attacker is looking for two messages M and M1 that produce the same hash: H(M) = H(M1)

Which hash attack finds two inputs with identical hashes?

If there are two or more keys with the same hash value, then two different items will be mapped to the same bucket in A. In this case, we say that a collision has occurred.

What is a collision in the context of hash tables?

更多留学生实用工具

加入我们，立即解锁 海量真题 与 独家解析，让复习快人一步！