# Stacks and Queues Mcqs

Our collections of Multiple choice questions and answers focuses on study of ” Stacks and Queues ” in Data Structures. These questions are chosen from a collection of most authoritative and best reference books on Data Structures. Our aim is to prepare an individual for competitive exams like NTS | GAT | ECAT | Data Warehouse jobs | Data Mining | DB administration jobs Software House and Computer Programmer jobs | University and College entrance exams and various tests and job interviews. One should practice our Mcqs to assimilate knowledge on Stacks and Queues comprehensively.

1. »
2. Computer Science Mcqs
3. »
4. Data Structures Mcqs
5. »
6. Stacks and Queues Mcqs

Ο(1)

Ο(n)

Ο(log n)

Ο(n^2)

## 2. In stack terminology, the __________operations are known as push and pop operations respectively.

Delete

Insert

Both (a) and (b)

None of the above

## 3. A common example of a queue is people waiting in line at a__________.

Bus stop

Movie hall

Shopping mall

None of the above

## 4. A data structure in which an element is added and removed only from one end, is known as

Queue

Stack

In-built structure

None of the above

Queue

Circular queue

Dequeue

Priority queue

Stacks

Queues

Deque

Stacks

Queues

Dequeue

Queue

Stack

Tree

## 9. A normal queue, if implemented using an array of size MAX_SIZE, gets full when

Rear = MAX_SIZE – 1

Front = (rear + 1)mod MAX_SIZE

Front = rear + 1

Rear = front

## 10. 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)(Q). For a sequence of operations, the keys chosen are in

Non-increasing order

Non-decreasing order

Strictly increasing order

Strictly decreasing order

## 11. A queue data-structure can be used for −

Expression parsing

Recursion

Resource allocation

All of the above

## 12. A queue is a ?

FIFO (First In First Out) list

LIFO (Last In First Out) list

Ordered array

Linear tree

## 13. A queue is a,

FIFO (First In First Out) list

LIFO (Last In First Out) list

Ordered array

Linear tree

## 14. A stack works on the principle of____________.

LIFO

LAFO

LIFF

None of the above