22C:21: Computer Science II: Data Structures

On the midterm


The midterm is on Friday, March 9th, 10:30-11:20 (usual class time) in 106 GILH (usual classroom). It is open notes/textbook and you are free to bring printouts of code posted on the coursepage or from elsewhere on the internet.

There will be three problems and each problem will have 2-3 parts. The solutions will involve writing code fragments (4-5 lines, maximum) or short answers (2-3 sentences, maximum) explaining the behavior of some given algorithm, code fragment, or data structure.

Here is a list of topics covered in class and the corresponding material in the textbook and on the course page. You are responsible for reading/knowing all of the material mentioned below.