Which of the following statements is true of a priority_queue?
A) It does not allow insertions in sorted order.
B) Each of its common operations is implemented as an inline function.
C) A bucket sort is usually associated with it.
D) It must be implemented as a deque.

Question

Quizplus · Accepted Answer

Priority_queue is implemented as a priority heap, and each of its common operations such as push, pop, top are implemented as an inline function for efficiency. A bucket sort is not associated with priority_queue, and it can be implemented with any container that provides random access iterators and supports a constant time complexity of extraction of the largest element such as deque or vector.

Which of the Following Statements Is True of a Priority_queue