Search results for hashing-probability

62 votes
11 answers
1
Consider a hash function that distributes keys uniformly. The hash table size is $20$. After hashing of how many keys will the probability that any new key hashed collide...
14 votes
3 answers
2
A Hash table has space for 100 records. Then the probability of collision before the table is 10% full is?A 0.45B 0.5C 0.3D 0.34 (approximately)
1 votes
1 answer
8
Consider an open address hash table with uniform hashing. Out of 10 locations, 8 are occupied. What are the expected number of probes in an unsuccessful and successful se...
0 votes
0 answers
10
A) (1-(N / K)) ^ r b) (1-(K / N)) ^ r c) (1+(N / K)) ^ r-1 d) (1-(K / N)) ^ r-1
1 votes
0 answers
11
Suppose we used a hash fu action H(n) to hash n distinct elements (key) into an array T of length m. What is expected number of collision, if simple uniform hashing is us...
5 votes
0 answers
13
Consider a hash table with 10 slots. Collisions are resolved using linear probing. The probability that if first 3 slots are unfilled and 4th insertions leads to a collis...
0 votes
1 answer
15
i have done it like this.....(1/8)3+ 7/(8)3=8-2 .....how this is wrong...???
0 votes
1 answer
17
Consider a Hash table containing ‘n’ keys and ‘k’ slots. Each key will hash into a slot in the given Hash table. (Assume collisions are resolved by chaining).1)Wh...
2 votes
1 answer
19
0 votes
1 answer
20
A hash table can store a maximum of 10 records.Currently there are records in locations 1,3,4,7,8,9,10.The probability of a new record going into location 2,with a hash f...