Question 3 (30 POINTS): A max-priority queue implements a priority queue using a max-heap. There are many applications of max-priority queues, such as scheduling jobs on a shared computer where max-priority queue keeps track of the jobs to be performed and their relative priorities. When a job is finished or interrupted, the scheduler calls EXTRACT-MAX to select the highest-priority job from among those pending. INSERT helps scheduler add a new job to the queue. Assume that the functions of a max-heap priority queue are defined as follows