time taken for addition of element in queue is - Wikitechy https://www.wikitechy.com/interview-questions/tag/time-taken-for-addition-of-element-in-queue-is/ Interview Questions Fri, 17 Sep 2021 10:12:14 +0000 en-US hourly 1 https://wordpress.org/?v=6.9.4 https://www.wikitechy.com/interview-questions/wp-content/uploads/2025/10/cropped-wikitechy-icon-32x32.png time taken for addition of element in queue is - Wikitechy https://www.wikitechy.com/interview-questions/tag/time-taken-for-addition-of-element-in-queue-is/ 32 32 The time required to insert in the Queue is ? https://www.wikitechy.com/interview-questions/data-structure/the-time-required-to-insert-in-the-queue-is/ https://www.wikitechy.com/interview-questions/data-structure/the-time-required-to-insert-in-the-queue-is/#respond Tue, 13 Jul 2021 10:59:15 +0000 https://www.wikitechy.com/interview-questions/?p=468

The time required to insert in the Queue is ?

A. O(n)

B. O(n2)

C. O(1)

D. O(log n)

Answer : C. O(1)

Explanation :

  • Queues offer random access to their contents by shifting the first element off the front of the queue. You have to do this repeatedly to access an arbitrary element somewhere in the queue. Therefore, access is O(n).
  • In the queue only two operations are allowed enqueue and dequeue.
    • Enqueue means to insert an item into the back of the queue.
    • Dequeue means removing the front item.

Complexity Analysis of Queue Operations :

  • Enqueue : O(1)
  • Dequeue : O(1)
]]> https://www.wikitechy.com/interview-questions/data-structure/the-time-required-to-insert-in-the-queue-is/feed/ 0