Heaps

Single correct

• A40, 30, 20, 10, 15, 16, 17, 8, 4, 35
• B40, 35, 20, 10, 30, 16, 17, 8, 4, 15
• C40, 30, 20, 10, 35, 16, 17, 8, 4, 15
• D40, 35, 20, 10, 15, 16, 17, 8, 4, 30

Single correct

• A$\Omega(\log n)$
• B$\Omega(n)$
• C$\Omega(n \log n)$
• D$\Omega(n^2)$

Single correct

• A4
• B5
• C2
• D3