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

What is the soution set of the given system 5x+2y=7 y=x+1
horseback riders, bicyclists, and skateboarders ____ the rules of right-of-way when they use the road ?
What happens when Peristalsis occurs in the digestive tract
What term is used to describe the genetic makeup of an organism? A. genotype B. phenotype C. heredity D. chromosome
A bullet moving at a speed of 152 m/s passes through a plank of wood at 128m/s. Another bullet moving at 97m/s passes through the same plank at what speed?
Which terms could have a greatest common factor of 5m2n2? Check all that apply.m5n55m4n310m4n15m2n224m3n4
1. Evaluate 30 -2k for k= -8.
If you've waited more than five minutes at a YIELD sign, A, you may proceed even if it means another driver must slow down for you B. you must keep waiting if i
the width of a swimming pool is 5 feet less than the length. If the perimeter of the pool is 50 feet, find the dimensions ​
What value of c makes x2 − 12x + c a perfect square trinomial?