Heaps

One or more correct

• A$\dfrac{n+1}{2}$
• B$\dfrac{n-1}{2}$
• C$\dfrac{n-3}{2}$
• D$n$

Numerical answer

Single correct

• A82, 90, 101
• B82, 11, 93
• C131, 11, 93
• D131, 111, 90

Single correct

• A53
• B52
• C27
• D1

Single correct

• A$\Theta(1)$
• B$\Theta(\log n)$
• C$\Theta(n)$
• D$\Theta(n \log n)$

Answer key coming soon

Single correct

• A$O(1)$
• B$O(d)$ but not $O(1)$
• C$O(2^d)$ but not $O(d)$
• D$O(d\,2^d)$ but not $O(2^d)$

Answer key coming soon

Numerical answer

Answer key coming soon

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

• A10, 8, 7, 3, 2, 1, 5
• B10, 8, 7, 2, 3, 1, 5
• C10, 8, 7, 1, 2, 3, 5
• D10, 8, 7, 5, 3, 2, 1