CS 2110 Midterm: CS 2110 Cornell 2012 Fall Examsp2 sp11 solution
31 Jan 2019
School
Department
Course
Professor
Document Summary
Netid: _____________: the exam is closed book and closed notes. Good luck: start by writing your name and cornell netid on top! Check now that you have all the pages: web, email, etc. may not be used. You should be able to t your answers easily into the space we provided. Answers that are not concise might not receive full points. It you do need more space, use the back page of the exam: in some places, we have abbreviated or condensed code to reduce the number of pages that must be printed for the exam. In others, code has been obfuscated to make the problem more dif cult. This does not mean that its good style. End solution: mark all properties that are not true for a hashtable with n elements? (a) an ideal hash table using array doubling has amortized (over all n elements) time complexity of.
