msindo7894 msindo7894
  • 21-08-2019
  • Computers and Technology
contestada

In a linked chain implementation of a queue, the performance of the enqueue operation

A. O(1)

B.O(n)

C.O(logn)

D.O(n2)

Respuesta :

ExieFansler ExieFansler
  • 30-08-2019

Answer:

A.O(1)

Explanation:

In the implementation of queue by using linked chain the performance of  the enqueue operation is O(1).We have to  maintain  two pointers one  head and the other tailand  for  enqueue operation  we have to insert element  to the next of the tail and then  make that element  tail.Which takes O(1) time.

Answer Link

Otras preguntas

A customer deposits $500 in an account that pays 4% annual interest. what is the balance after 3 years if the interest is compounded annually? compound interes
Two quadratic functions are shown. Function 1: f(x) = 3x2 + 6x + 7 Function 2: x g(x) −2 13 −1 7 0 3 1 7 Which function has the least minimum value and wha
What is intuitive writing
Please help me I stink at math need all
The colonies had grown rapidly in population. True False
what is a adverb? What is a Noun
Transforming sensory information into meaningful perceptions involves: A high IQ Cognition Gestalt principles Knowledge and experience Please help on this multi
How has stratospheric ozone loss disrupted food webs in the antarctic?
A charge of 6.7 x 10 coulombs is located at a point where its potential energy is 5.6 x 10-12 joules. What is the electric potential at that point?
How long would you check to see if an unconscious casualty is breathing normally?