Main menu

Media Coverage

<div class="small-4 columns">media 1</div>

<div class="small-4 columns">media 2</div>

<div class="small-4 columns">media 3</div>

Reach to Us

Suppose you insert three keys into a hash table

by Pritam on 4 Nov 2017

Suppose you insert three keys into a hash table with m slots. Assuming the simple uniform hashing assumption, and given that collisions are resolved by chaining, what is the probability that both slots 0 and 1 are empty?

(A) (m−2) /(m−1)
(B) (m−2) /m
(C) ((m−2) /m )3
(D) None

 

Answer: C

1Comment

Can anyone give me the explainaton of this answer?

Pages