Virtual Labs

What data structure does Heap Sort rely on?

Binary Heap
Linked List
Graph
Stack

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

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

Which step is repeated in Heap Sort to sort the elements?

Partitioning the array
Extracting the root of the heap
Dividing the array into halves
Swapping adjacent elements

What is the space complexity of Heap Sort?

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

What is a key disadvantage of Heap Sort?

It is not efficient for small datasets
It requires additional memory
It is not a stable sorting algorithm
It has high time complexity

Heap Sort