Theory Exam 2 Theory Exam 2

Registration opens:

Thursday, September 27

Exam starts:

Thursday, October 11

Exam ends:

Sunday, October 14

Overview

Theory Exam 2 is worth 70 points.

Exam 2 contains only multiple choice or short answer problems. You will not be required to write any standalone code outside of the PrairieLearn web interface. You will have 50 minutes to complete this exam.

TA Review Session

A TA review session will be held for this exam on Tuesday (Oct. 9) from 7:30pm - 9:00pm in 1404 SC.

Topics Covered

Topics from lecture (topics go through the first 10 minutes on Monday’s lecture; all BST concepts, no AVL trees):

Object Lifecycle

Lifecycle in stack memory

Lifecycle in heap memory (new/delete)

Inheritance

Base class

Derived class

Virtual functions

Pure virtual functions

Templates in C++

Array List

Operation insertAtFront, including running time, resize strategies, and proofs

Operation insertAtIndex, including running time, on both a sorted and unsorted list

Operation removeAtIndex, including running time, on both a sorted and unsorted list

Operation insertAfterElement, including running time, on both a sorted and unsorted list

Operation removeAfterElement, including running time, on both a sorted and unsorted list

Operation findIndex, including running time, on both a sorted and unsorted list

Operation findData, including running time, on both a sorted and unsorted list

Linked List

Operation insertAtFront, including running time and insertion strategies

Operation insertAtIndex, including running time, on both a sorted and unsorted list

Operation removeAtIndex, including running time, on both a sorted and unsorted list

Operation insertAfterElement, including running time, on both a sorted and unsorted list

Operation removeAfterElement, including running time, on both a sorted and unsorted list

Operation findIndex, including running time, on both a sorted and unsorted list

Operation findData, including running time, on both a sorted and unsorted list