In a standard linked-list implementation of a queue that maintains both front…
TPSC Computer/IT Posts 2024
In a standard linked-list implementation of a queue that maintains both front and rear pointers, compare the time complexity of enqueue and dequeue operations.
- A.
Enqueue : O(n), Dequeue : O(1)
- B.
Enqueue : O(1), Dequeue : O(n)
- C.
Both : O(1)
- D.
Both : O(n)
Attempted by 679 students.
Sign up free to check your answer
Sign up freeLoading lesson…

