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

the ratio of the number of men to the number of women on a bus was 2:3 at a bus stop. 4 women got off and the ratio became 4:5. 1 How many men were on the b
please help i will give brainliest! Which statement is best represented by the inequality p>48? 1.The basketball team scored less than 48 points. 2.The bask
Trapezoid ABCD and WXYZ are congruent trapezoids. What is the value of x? A. X=5 B.X=-5 C.X=-15 D.X=15
Point A represents which fraction on the number line? A) 1 3 B) 2 3 C) 3 3 D) 4 3
Hi need help thanks!!!!!??????
Please help with this Math work.
What does this even mean the password part
Jack plays a lot of sports, but he has some difficulty reacting to what he sees and hears at the same time. Which skill should he work on to overcome this chall
3 things that affect real investment value?
when a glacier moves, rocks and sediments in the bottom of the glacier against the ground. this creates grooves known as​