What is the time complexity of this insert method in a Heap Priority Queue? public void insert(E key) { heap.add(key); // Step 1 upheap(heap.size() – 1); // Step 2 }

What is the value of `parent` in the following code if j = 5? int parent = (j – 1) / 2;

Which of the following best defines the Heap-Order Property for a Min-Heap?

public V put(K key, V value) { for (Entry e : list) { if (e.getKey().equals(key)) { V old = e.getValue(); e.setValue(value); return old; } } list.add(new Entry(key, value)); return null; } What is the worst-case time complexity of the put operation shown above for a map with n entries?

Why is sorting data a critical prerequisite for algorithms like Binary Search?

Which of the following sorting algorithms have an average-case time complexity of O(n log n)? (Select all that apply)

What does the following upheap condition check for? while (j > 0) { int parent = (j – 1) / 2; if (heap.get(j).compareTo(heap.get(parent)) >= 0) break; // swap logic… }

You are given the array: [ 5, 1, 4, 2, 8 ]. After two passes of the outer loop (i=1 and i=2) of an Insertion Sort, what will be the state of the array?

Which sorting algorithm is conceptually described as “mimics how humans sort a hand of playing cards”?

In all the sorting code snippets (Bubble, Insertion, Quick-Sort), we see the line: comp.compare(a, b) > 0. What is the purpose of using this comp object instead of just writing a > b?