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

If it takes 3.6 minutes to fill a 3000ml container, how long will it take to fill a 1.5L container?
Cash Flows from Operating Activities—Indirect Method Indicate whether each of the following would be added to or deducted from net income in determining net cas
Help please V/5 = 3/7 v=
Select ALL the correct answers. What was the final ruling in Obergefell v. Hodges?
The area of a triangle is 12 square feet. If the base is 6 feet, what is the height of the triangle? Options: 2 feet 1 feet 6 feet 4 feet
ALEKS Knowlege Check: Evaluate the expressions. ​
2 ton car that starts from rest under the action of traction engine for 30 seconds gains speed 52 km / h. the coefficient of friction between the wheels of the
ohh answer this if you are really smart.​
6. 3. 9 practice: written assignment:may I help you?
Lithium arsenate (Li3AsO4) and iron nitrate (Fe(NO3)3) are dissolved in water. What precipitate would be expected to form.