Question

1. Suppose you are given the following set of values to insert into a hash table:

5 , 7 , 8 , 12 , 19

The values are to be inserted in the given order (insert 5, then 7, and so on). What are the contents of the hash table after all the values have been inserted using chaining? The hash table has 7 slots. Use the remainder method as your hash function.

2. Given the following sequence of operations on a set, which of the following is a possible output?

ids = set()

ids.add(100)

ids.add(200)

ids.add(150)

ids.add(200)

ids

a) {200, 100, 150} b) {100, 150, 200, 200} c) {100, 200, 150, 200} d) {100, 150}

Answer 1

1)
5 is inserted at (5%7) = 5
7 is inserted at (7%7) = 0
8 is inserted at (8%7) = 1
12 is inserted at (12%7) = 5
19 is inserted at (19%7) = 5

so, hash table is
-------------------
0   ->  7
1   ->  8
2   ->
3   ->
4   ->
5   ->  5, 12, 19
6   ->

2)
a) {200, 100, 150}
because, duplicates are ignored. so, 200 is added only once into the set