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

2.434 to 3 significant figures
State whether set A and B are equal, equivalent, both, or neither. A = {9, 8, 7} B = {8, 9, 10}
The density of aluminum is 2.70 g/cm3. Apiece of aluminum foil that is 1000 cm on each side has a mass of 440. mg. How thick is the piece of foil?
What is the square root of 25/9?
X+2y+6=0Solve for the value of "y"And explain how to graph the result.
There are 49,000 seats in a sports stadium. Tickets for the seats in the upper level sell for $25, the ones in the middle level cost $30 and the ones in the low
The vertex of this parabola is at (4, -3). When the x-value is 5, the y-value is -6. What is the coefficient of the squared expression in the parabola s equati
Can you tell me what is peripatetic A. a kind or type B. introductory part to a play C. walking casually from place to place D. seeming to have no ending
simplify the expression a)square root of 45 b)square root of 54 c)square root of 16/25
To subtract two rational expressions that have a common denominator, you simply _____ the numerators.