A hash table contains 10 buckets and uses linear probing to

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

A hash table contains 10 buckets and uses linear probing to avoid collisions. The key values are integers and hash function used is key mod 10. If the values come as 43. 165. 62, 123 and 142. in what location is 142 inserted ?

A2

B3

C4

D6

No answer description available for this question. Let us discuss.

View Answer

Discuss

A linker needs 4 modules of lengths 200. 800. 600 and 500

Report

Report an issue

Name

Email

Message

Submit

Cancel

PGCET CSE Exam (Karnataka) 2011 click here to view all questions

A linker needs 4 modules of lengths 200. 800. 600 and 500 words. If they are loaded in that order, what are the relocation constants ?

A0. 200. 500. 800

B0. 200. 1000. 1600

C200. 500, 600. 800

D200. 700. 1300, 2100

Nithin K ? Dec 7 '2016 at 20:14

Answer :  0, 200, 1000, 1600

Explanation:

In general the linker keeps the sum of the lengths of all the modules it has already processed, this sum is the relocation constant for the next module.

So, in this case the relocation constants are: 0, 200, (200+800)=1000, (1000+600)=1600.

View Answer

Discuss