www.ThinkITI.com

Home
MCQ
Search
Free Apps
Important
Study Groups
Contact Us
Policy

Home
MCQ
Objective Questions
Engineering
Computer Science
Computer Science Set-1
Data structures and Algorithms
30

Data structures and Algorithms MCQ with Answers

30) Queues serve major role in

Simulation of recursion

Simulation of arbitrary linked list

Simulation of limited resource allocation

All of above

Answer is:

Simulation of limited resource allocation

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here

Related Data structures and Algorithms MCQ with Answers

31) Which of the following data structure may give overflow error,even though the current number of element in it is less than its size?

Simple queue

Circular queue

Priority Queues

None of these

Answer is:

Circular queue

32) 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.)

4*n

8*n

4*n-1

8*n-1

Answer is:

4*n

33) 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

2 deletions and 3 additions

3 deletion and 2 additions

3 deletions and 3 additions

3 deletions and 4 additions

Answer is:

3 deletions and 3 additions

34) Queue can be used to implement

radix sort

quick sort

recursion

depth first search

Answer is:

radix sort

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here