Trees & BST

Single correct

• A63 and 6, respectively
• B64 and 5, respectively
• C32 and 6, respectively
• D31 and 5, respectively

Single correct

• AI and IV only
• BII and III only
• CII and IV only
• DII only

Single correct

• A$\Theta(\log n)$ for both insertion and deletion
• B$\Theta(n)$ for both insertion and deletion
• C$\Theta(n)$ for insertion and $\Theta(\log n)$ for deletion
• D$\Theta(\log n)$ for insertion and $\Theta(n)$ for deletion

Numerical answer

Numerical answer

Single correct

• A65
• B67
• C69
• D83