UGC NET CSE | December 2012 | Part 2 | Question: 26

Question

A hash function $f$ defined as $f (key) = key \mod 13$, with linear probing is used to insert keys 55, 58, 68, 91, 27, 145. What will be the location of 79?

• A. 1
• B. 2
• C. 3
• D. 4

Comments

Ans will be 5

---

without Knowing the size of Hash table and location of key (79) in keys set how can this question be answered ?

---

shekhar chauhan In Question hash function is given.

"hash function f defined as f (key) = key mod 13"

---

with hash function you can calculate only location of keys in table  .but what is table size ? and how would you consider 79 either this way

55, 58, 68,79, 91, 27, 145
or this way
55, 58, 68,91, 27, 145 ,79
both have different answer.

---

hehehe..Yes right without inserting element 79 he is asking location of  it.

---

ans will be 5.beacause when we perform linear probing then as 79 has to be inserted at 1 but this position is already occupied so we go in linear fashion and at 5 position we found an empty space there we can insert it

Answer 1

Answer: location for key 79 (assuming it is inserted at end) is not available in option.

Key	Location
55	3
58	6
68	4
91	0
27	1
145	2
79	5(Answer)

Comments

Yes, the question missed telling that 79 is inserted. But it is reasonable to assume that it will be at end as the sequence of all other insertions are given. Of course they would have wanted to give 79 among the numbers being inserted- just missed that.

---

if we take sequence 55, 58, 68, 91, 27, 145,79 then answer should be 5 which is not in option.

---

yes. So this question was removed from evaluation.