Virtual Labs

What is the primary data structure used in Heap Sort?

Binary Heap
Linked List
Array
Graph

What is the time complexity of Heap Sort in the best case?

O(n)
O(n log n)
O(log n)
O(n²)

What happens during the heapify process in Heap Sort?

Elements are shifted to satisfy heap property
Elements are partitioned
Elements are merged
Elements are swapped randomly

What is the space complexity of Heap Sort?

O(n)
O(1)
O(n log n)
O(log n)

Which property of Heap Sort makes it different from Merge Sort?

It uses less memory
It is faster for small datasets
It preserves the stability of equal elements
It sorts elements in descending order

Heap Sort Pretest