Data Structures - Queues

6:   Number of "ADD" and "REMOVE" operations required to access n/2th elements of a queue of "n" elements so that the original queue remain the same after the access is (take help of another queue.)
A. 4*n
B. 8*n
C. 4*n-1
D. 8*n-1
 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



7:  

The initial configuration of a queue is a, b, c, d, ('a' is in the front end). To get the configuration d, c, b, a, one needs a minimum of

A.

2 deletions and 3 additions

B.

3 deletion and 2 additions

C.

3 deletions and 3 additions

D.

3 deletions and 4 additions

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Aamir said: (7:20pm on Thursday 10th November 2016)
queue is open from both the ends a,b,c are removed and inserted 3 times each, d remaining untouched

Write your comments here:



8:  

Queue can be used to implement

A.

radix sort

B.

quick sort

C.

recursion

D.

depth first search

 
 

Option: A

Explanation :

Click on Discuss to view users comments.

Write your comments here:



Related MCQ


Syllabus covered in this section is-

  • Abstract data types
  • Algorithms
  • Stacks, Queues
  • Linked Lists
  • Trees, Binary search trees
  • Binary heaps

This Section covers Data Structures Questions Answers using C language .
Who can benefit - 

  • Any student who is pursuing B.Sc. in Information Technology can also use this Data Structures mcq section. 
  • Data Structures MCQs can also be used by any student who is pursuing any undergraduate or postgraduate degree in Computer Science.
  • Any candidate who has to appear for DOEACC A, B or C level Exam can also use Data Structures Questions Answers to gain credits in their exams.
  • Candidates appearing for Kendriya Vidyalya Sangathan Entrance Exam can also use Data Structures Multiple Choice Questions Answers for the preparation of their exams.
  • Data Structures Questions Answers can also be used by MCA students for the preparation of their exams.
  • You can also get Data Structures mcq pdf if you purchase an e-book from site.
  • You can download Data Structures MCQ pdf from this site.
  • You can get access to Data Structures Multiple Choice Questions Answers  EBook.

Various Search Terms used for this section are

  • Data Structures quiz questions with answers

  • Data Structures exam questions answers

  • Data Structures MCQ questions Answers

  • Data Structures MCQ

  • Data Structure MCQ Pdf Download