📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!
  • google app store apple app store
    • ✖

      Question

      Consider the following Java code snippet:    

      import java.util.PriorityQueue;     public class HeapQuestion5 {         public static void main(String[] args) {             PriorityQueue pq = new PriorityQueue();             pq.add("apple");             pq.add("banana");             pq.add("cherry");             System.out.println(pq.peek());             System.out.println(pq.size());             System.out.println(pq.peek());         }     }     What will be the output of this program?
      A apple, 3, apple Correct Answer Incorrect Answer
      B apple, 2, banana Correct Answer Incorrect Answer
      C banana, 3, banana Correct Answer Incorrect Answer
      D apple, 3, banana Correct Answer Incorrect Answer
      E cherry, 3, cherry Correct Answer Incorrect Answer

      Solution

      PriorityQueue for String uses natural ordering (alphabetical) by default, making it a min-heap.     1.  pq.add("apple"); pq.add("banana"); pq.add("cherry");         The elements are added. "apple" is the smallest alphabetically.     2.  System.out.println(pq.peek());         peek() retrieves the head of the queue (the highest-priority element) *without removing it*. So, "apple" is printed.     3.  System.out.println(pq.size());         The size of the queue is still 3, as peek() does not remove elements. So, 3 is printed.     4.  System.out.println(pq.peek());         Again, peek() retrieves the head without removal. "apple" is still the head. So, "apple" is printed.     Therefore, the output is apple, 3, apple.

      Practice Next
      More IT Operating System Questions
      ask-question