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

Do you think her feelings about working in the mill are typical? Why or why not?
Why Did Feudalism Develop In Japan?
Do you think Edward Snowden was right to leak secret NSA information about how the government spies on citizens?
The radius of a cylindrical tank is 5.5ft and the height is 12ft. What is the volume of the tank? Use the value 3.14 for π, and round your answer to the nearest
Angiosperms _____. have flowers have cones are nonvascular are seedless
Why was trade important to the Maya civilization?
(1, 1) with a slope of 5. Which set of ordered pairs will all be on that line
why Might the United States have been concerned early in the Vietnam war about China's attitude towards US involvement on the side of South Vietnam
Flying against the wind, an airplane travels 4620km in 6 hours. Flying with the wind, the same plane travels 3750km in 3 hours. What is the rate of the plane in
What territory did the Mexican- American War open up to American settlers?