assuming we use separate chaining to resolve collisions, what is the probability that we will have exactly 1 collision in the next 2 insertions?

See Answers (1)

Suggested Answer

40% of getting at least one collision over the next 2 insertions. When multiple values to be hashed by a specific hash function hash to the same location in the table or data structure (hash table) being generated by the hash function, this is known as a collision.What is collision in inserting?When multiple values to be hashed by a specific hash function hash to the same location in the table or data structure (hash table) being generated by the hash function, this is known as a collision.Data are kept in key-value format in hash tables. A hash function transforms the key supplied during insertion into an index of the hash table. After that, the value is kept at that index. A collision occurs when the hash function generates an index that has previously been used in the table.Exactly 1 collision in two insertions:----------------------------------------------------1st insertion, the probability is 4/10.If the collision does not occur on this first insertion,then we must not have a collision on the 2nd insertion which has probability 5/10,so 4/10*5/10 = 20/100 = 20%Exactly two insertions:4/10*5/10 = 20/100 = 20%40% of getting at least one collision over the next 2 insertionsTo learn more about collision inserting refer to:https://brainly.com/question/13196228#SPJ4