Question

Which of the following is not the type of queue ?

• A. Priority queue
• B. Single ended queue
• C. Circular queue
• D. Ordinary queue

Hint:

The main types of queues to remember are: Simple/Ordinary Queue, Circular Queue, Priority Queue, and Double-Ended Queue (Dequeue).

Answer 1

The Correct Option is B

Step 1: Review standard queue terminology. A queue is an abstract data type that follows the First-In, First-Out (FIFO) principle.
Step 2: Evaluate the options.

(A) Priority Queue: A valid type where elements have a priority and are dequeued in priority order.
(B) Single ended queue: This is not a standard term. A regular queue could be described this way, but it's redundant. In contrast, a "Double-ended queue" (Dequeue) is a standard type. The term "Single ended queue" is not used to define a specific category.
(C) Circular Queue: A valid implementation of a queue using a fixed-size array in a way that the end wraps around to the beginning.
(D) Ordinary Queue: A general term for a standard, simple FIFO queue.
"Single ended queue" is not a recognized, distinct type of queue data structure.