Question Detail

What are the minimum number of queues needed to implement the priority queue?

One
Two
Three
Four

Answer: Option B

Explanation:

One queue is used for the actual storing of data, and the other one is used for storing the priorities.

Similar Questions :

1. Which data structure is needed to convert infix notations to postfix notations

linear list
tree
stack
queue

Answer: Option C

2. Repeated execution of simple computation may cause compounding of

round off errors
syntax errors
run time errors
logic errors

Answer: Option A

3. Information about an array used in a program will be stored in

symbol table
activation record
dope vector
system table

Answer: Option C

4. Which of the languages is often translated to the pseudo code

PASCAL
FORTRAN
PL/I
BASIC

Answer: Option A

5. The complexity of linear search algorithm is

O(n)
O(log n)
O(n2)
O(n log n)

Answer: Option A

Read more from - Data Structure Questions Answers - Chapter 1