GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  CDAC
Go To First  |  Previous Question  |  Next Question 
 CDAC  |  Question 3 of 26    Print  
In queue using linked-list, during an insertion in to the queue?
a) Only rear end changes
b) only front end changes
c) both changes
d) no change for both

  
Total Answers and Comments: 5 Last Update: June 04, 2008     Asked by: suji 
  
 Sponsored Links

 
 Best Rated Answer

No best answer available. Please pick the good answer available or submit your answer.
November 18, 2005 03:28:42   #1  
vabzplanet        

RE: In queue using linked-list, during an insertion in...

answer is b.

Queue:ABCD<-


 
Is this answer useful? Yes | No
February 25, 2006 00:26:09   #2  
Sarada        

RE: In queue using linked-list, during an insertion in...
  • Queue Execution is First in First Out (FIFO).
  • In a Queue insertion will be done at rear end and deletion will be done at front end.
  • So during insertion into the queue changes are made only at the rear end.

Answer is A


 
Is this answer useful? Yes | No
April 04, 2006 12:41:27   #3  
deepak narang        

RE: In queue using linked-list, during an insertion in...
hello frnds Ans----> awhen u insert in linked list onlt rear end changes bcoz its works on the funda of FIFO (First in First out)
 
Is this answer useful? Yes | No
May 25, 2006 07:41:30   #4  
AMISH        

RE: In queue using linked-list, during an insertion in...

ANS : 'd' due to insertion in a linklist we may insert after the rear node or bfore the front node that's why there is no change in the rear or front so alsowe see int the linklist the first node(rear) is fixed. and the last node set to be null.


 
Is this answer useful? Yes | No
June 04, 2008 11:46:54   #5  
raka_00786 Member Since: May 2008   Contribution: 1    

RE: In queue using linked-list, during an insertion in to the queue?a) Only rear end changesb) only front end changesc) both changesd) no change for both
The answer is "a" because Queue follow FIFO Data Structure.

Front---------A B C D E-----REAR

insertion will take place from REAR end..so result will be REAR.

 
Is this answer useful? Yes | No


 
Go To Top


 Sponsored Links

 
Related Categories
Sponsored Links

 
About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape