Queues Questions

MCQ bookmark_border

1.

Which data structure allows deleting data elements from front and inserting at rear?

A

Stacks

B

Queues

C

Deques

D

Binary search tree

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

2.

Minimum number of queues required for priority queue implementation?

A

5

B

4

C

3

D

2

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

3.

What data structure is used for breadth first traversal of a graph?

A

queue

B

stack

C

list

D

none of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

4.

A queue data-structure can be used for ?

A

expression parsing

B

recursion

C

resource allocation

D

all of the above

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

5.

If queue is implemented using arrays, what would be the worst run time complexity of queue and dequeue operations?

A

?(n), ?(n)

B

?(n), ?(1)

C

?(1), ?(n)

D

?(1), ?(1)

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

6.

Queue data structure works on

A

LIFO

B

FIFO

C

FILO

D

none of the above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

7.

Which of the following uses FIFO method

A

Queue

B

Stack

C

Hash Table

D

Binary Search Tree

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

8.

A

Stack

B

Queue

C

List

D

None of the above

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

9.

Which data structure allows deleting data elements from and inserting at rear?

A

Stacks

B

Queues

C

Dequeues

D

Binary search tree

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

10.

A

A

Queue linked list

B

Stacks linked list

C

Both of them

D

Neither of them

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion