One Stop GATE Forum: Doubt in Q.11 of test id 07

Message

    Q11. A hash table implementation uses function of(n mod7) and linear probing to resolve collision,what is the ratio of number in the following without collision and with collision if 7 buckets are used? 
32,56,87,23,65,26,93 

A.2,5 
B.3,4 
C.5,2 
D.4,3 

My answer is coming D.4,3... 
But in the answer sheet it is giving C.5,2 
So plz help me out... 

Author	Message
balu Senior Member Joined: 20Feb2007 Online Status: Offline Posts: 236	Topic: Doubt in Q.11 of test id 07 Posted: 23Feb2007 at 12:43pm
	Q11. A hash table implementation uses function of(n mod7) and linear probing to resolve collision,what is the ratio of number in the following without collision and with collision if 7 buckets are used? 32,56,87,23,65,26,93 A.2,5 B.3,4 C.5,2 D.4,3 My answer is coming D.4,3... But in the answer sheet it is giving C.5,2 So plz help me out... Post Resume: Click here to Upload your Resume & Apply for Jobs

	IP Logged

manju Senior Member Joined: 20Feb2007 Online Status: Offline Posts: 221	Posted: 23Feb2007 at 12:45pm
	answer should be 4,3!!!
	IP Logged


One Stop GATE Forum : GATE AT A GLANCE : Test Series