Answer Happy

Question 4 (20 points) We discussed several implementations of the priority queue in class. Suppose you want to implement a system with many "insert" operations but only a few "remove the minimum" operations. Which of the following priority queue implementations do you think would be most effective, assuming you have enough space to hold all items? (Select all that apply) Max Heap. Ordered array or linked list based on priority. Unordered array or linked list. Min Heap. Regular queue (not priority queue) implemented using a doubly-linked list.