Remember, "the answer" is only half of it! Also, make sure everyone in your group can explain why.

We will use this Gradescope Online Assignment as our worksheet for in-class work. These problems are coded as being worth points for our simplicity, but will not impact your grade in the course.

Work in progress, so here are short answers:

Question 2

Here are some example reasons:

• Arrays generally have faster constant factors due to how computer memory works.
• We get instant access to the last node and the next empty spot without having to traverse the tree.
• It is by far easier to implement, since we don't need to worry about managing node references.

Question 3

All computed using the formulas on Slide 14.

Question 3.1

0

Question 3.2

11 (size - 1)

Question 3.3

12 (size)

Question 3.4

7 (2i + 1)

Question 3.5