Queues MCQs Questions Answers – Data Structures
Queues MCQs Questions Answers –
Data Structures
- Which deletion can be insertion take place only at the other end(rear) and done from one end (front)?
a) linked list
b) Stack
c) Tree
d) queue
e)both a&c
Answer: d
- For Breadth-First Traversal on a graph is the data structure required?
a) Stack
b) queue
c) array
d) Tree - e) Both a&b
Answer: b
- Queue follows __________
a) FIFO (First In First Out) principle
b) LIFO (Last In First Out) principle
c) Linear tree
d) Ordered array - e) all of these
Answer: a
- Circular Queue is also called ________
a) Square Buffer
b) Ring Buffer
c) Rectangle Buffer
d) Curve Buffer - e) None of these
Answer: b
- In what order will they be removed If the elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a time
a) ABCD
b) DCAB
c) DCBA
d) ABDC - e) All of the above
Answer: a
- Which elements not in middle but can be inserted or deleted at/from both the ends?
a) Circular queue
b) Priority queue
c) Queue
d) DE queue - e) All of these
Answer: d
- if implemented using an array of size MAX_SIZE, gets full when
a) Front = (rear + 1)mod MAX_SIZE
b) Front = rear + 1
c) Rear = MAX_SIZE – 1
d) Rear = front - e) None of above
Answer: c
- Major role of queue server in ______________
a) Simulation of heapsort
b) Simulation of arbitrary linked list
c) Simulation of limited resource allocation
d) Simulation of recursion - e) Both a&b
Answer: c
- Which is not the type of queue?
a) Single ended queue
b) Ordinary queue
c) Circular queue
d) Priority queue - e) Both c&d
Answer: a
- ……… form of access is used to add and remove nodes from a queue.
a) LIFO, Last In First Out
b) FIFO, First In First Out
c) Both a and b
d) None of these - e) INFO
Answer: b
- Which fields holds the elements of the stack.
a) INFO
b) TOP
c) LINK
d) NULL - e) None
Answer: a
- Which form of access is used to add remove nodes from a stack?
a) LIFO
b) FIFO
c) Both A and B
d) None of these - e) INFO
Answer: a
- Which pointer behaves as the top pointer variable of the stack.
a) Stop pointer
b) Begin pointer
c) avail pointer
d) start pointer - e) Both b&c
Answer: c
- ……… of the queue added a new nodes
a) Front
b) middle
c) back
d) Both A and B - e) None
Answer: c
- A null pointer of the last node in the list signals ……….
a) Beginning of the stack
b) Bottom of the stack
c) Middle of the stack
d) In between some value - e) Both a&b
Answer: b
- The queue is a ………
a) FIFO
b) LIFO
c) LOFI
d) FILO - e) All of these
Answer: a
- Which name does not relate to stacks?
a) FIFO lists
b) LIFO lists
c) Push down lists
d) Piles - e) both a&b
Answer: a
- operation retrieval of items in a stack is ……………
a) access
b) pop
c) retrieval
d) push - e) none
Answer: d
Basic Concepts
Non-Linear Data Structures MCQs
Sorting and Searching Algorithms MCQs
- Data Structures MCQs 1
- Data Structures MCQs 2
- Data Structures MCQs 3
- Data Structures MCQs 4
- Data Structures MCQs 5
- Stacks Solved MCQs
- Queues MCQs
- pointer mcqs
- Array MCQs