This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS161 - Midterm Exam Computer Science Department, Stanford University July 21, 2008 Name: Honor Code 1. The Honor Code is an undertaking of the students, individually and collectively: (a) that they will not give or receive aid in examinations; that they will not give or receive unpermitted aid in class work, in the preparation of reports, or in any other work that is to be used by the instructor as the basis of grading; (b) that they will do their share and take an active part in seeing to it that others as well as themselves uphold the spirit and letter of the Honor Code. 2. The faculty on its part manifests its confidence in the honor of its students by refraining from proctoring examinations and from taking unusual and unreasonable precautions to prevent the forms of dishon- esty mentioned above. The faculty will also avoid, as far as practica- ble, academic procedures that create temptations to violate the Honor Code. 3. While the faculty alone has the right and obligation to set academic requirements, the students and faculty will work together to establish optimal conditions for honorable academic work. Signature: 1 1. True/False (20 points) - State whether the statements below are true or false and give a brief justification for your answer. A list of items can be sorted in ( n ) time The only way a B-Tree grows in height is by splitting the root In a max-heap, the smallest element has to be one of the leaves...
View Full Document