Heaps

Single correct

• A23, 17, 10, 6, 13, 14, 1, 5, 7, 12
• B23, 17, 14, 7, 13, 10, 1, 5, 6, 12
• C23, 17, 14, 6, 13, 10, 1, 5, 7, 15
• D23, 14, 17, 1, 10, 13, 16, 12, 7, 5

Answer key coming soon

Single correct

• ABoth Extract-Max(A) and Insert(A,key) run in $O(1)$.
• BBoth Extract-Max(A) and Insert(A,key) run in $O(\log(n))$.
• CExtract-Max(A) runs in $O(1)$ whereas Insert(A,key) runs in $O(n)$.
• DExtract-Max(A) runs in $O(1)$ whereas Insert(A,key) runs in $O(\log(n))$.

Answer key coming soon