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
28

Data structures and Algorithms MCQ with Answers

28) A________search begins the search with the element that is located in the middle of the array.

Serial

Random

Parallel

Binary Search

Answer is:

Binary Search

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here

Related Data structures and Algorithms MCQ with Answers

29) A priority queue is used to implement a stack S that stores characters PUSH(C)is implemented as INSERT(Q,C,K)where K is an appropriate integer key chosen by the implementation.POP is implemented as DELETEMIN(Q).For a sequence of operations,the key chosen are in

Non-increasing order

Non-decreasing order

Strictly increasing order

Strictly decreasing order

Answer is:

Strictly decreasing order

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

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

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here