Data Structures - Heaps
GATE CSE & IT · 3 questions across 2 years (2024-2025) · 5% recurrence rate
Recurrence sparkline
2024–202520242025
Difficulty mix
med 100%
Question types
MCQ2
NAT1
All 3 questions on Data Structures - Heaps
2025 Q35
The height of any rooted tree is defined as the maximum number of edges in the path from the root node to any leaf node. Suppose a Min-Heap T stores 32 keys. The height of T is _________. (Answer in integer)
Med✓
2024 Q41
An array [82, 101, 90, 11, 111, 75, 33, 131, 44, 93] is heapified. Which one of the following options represents the first three elements in the heapified array?
Med✓
2024 Q43
Consider a binary min-heap containing 105 distinct elements. Let k be the index (in the underlying array) of the maximum element stored in the heap. The number of possible values of k is
Med✓