Which abstract data structure operates on a First-In, First-Out (FIFO) ordering principle?
Answer and explanation
Correct answer: A. Queue
- Step 1: Define standard linear collection operational orderings.
- Step 2: A Queue enqueues elements at the rear and dequeues from the front, enforcing strict First-In, First-Out (FIFO) ordering.
Answer
Queue.
Why not the others: A Stack operates on LIFO (Last-In, First-Out); a Binary heap is a priority-based tree; a Hash table provides associative key-value lookup.
Practise more Algorithms and Python Programming.
Free questions with an explanation for every one, and full timed EmSAT Achieve (UAE) mock tests.
More Algorithms and Python Programming questions
- What is the output of the following Python expression: [x**2 for x in range(6) if x % 2 != 0]?
- What is the worst-case time complexity of searching for an element in a balanced binary search tree (AVL tree) containing n nodes?
- What will be printed by the following Python code snippet?
def func(val, lst=[]):
lst.append(val)
return lst
print(func(1))
print(… - What is the return value of executing the recursive Python function `mystery(4)`?
def mystery(n):
if n <= 1:
return 1
retur… - What is the worst-case time complexity of the standard QuickSort algorithm when the chosen pivot is consistently the smallest or largest ele…
- In Python, which of the following built-in data types is immutable?