Math, asked by sushmapogula815, 1 month ago

A circularly linked list is used to represent a queue. A single variable pis
used to access the queue. To which node should p point such that both
the operations enqueue and dequeue can be performed in constant
time?

Answers

Answered by archanaram9001

1

Answer:

Answer should be A. P should point to Last node(rear), so as to perform enqueue in constant time.

Previous Question

Next Question

Similar questions

Math, 18 days ago

4. Find the zero of the polynomial: p(t)=2t-3 ...

Physics, 18 days ago

4.The image formed by a convex mirror of focal length 0.3 m is a quarter of the object.What is thedistance of the object from the mirror?

Physics, 18 days ago

Q9. By looking at the graphs given below what can you say about the state of motion of an object? What type of motion of the object is depicted by each one of the following graphs?

English, 1 month ago

C. Think and answer. 1. Why do you think the nightingale flew back to the forest?

Social Sciences, 1 month ago

explain the economic causes for the first war of India independence...

Computer Science, 8 months ago

the exponent (^) mathematical operator is evaluated ____________ the addition (+) mathematical operator...

Geography, 8 months ago

Define atmosphere.......

Physics, 8 months ago

When wavefronts pass from denser medium to rarer medium, the width of the wavefront 1) increases 2) may increase or decrease 3) decreases 4) remains unchanged...