COMPSCI 61B Study Guide - Final Guide: Big O Notation, Preorder, Subsequence

38 views19 pages
8 Jan 2019
School
Professor

Document Summary

This test has 13 questions worth a total of 100 points. The exam is closed book, except that you are allowed to use three pages (both front and back, for 6 total sides) as a written cheat sheet. No calculators or other electronic devices are permitted. Give your answers and show your work in the space provided. Write the statement out below in the blank provided and sign. You may do this before the exam begins. There may be partial credit for incomplete answers. Write as much of the solution as you can, but bear in mind that we may deduct points if your answers are much more complicated than necessary. There are a lot of problems on this exam. Work through the ones with which you are comfortable first. Unless otherwise stated, all given code on this exam should compile.