COS 226 Midterm: COS 226 Princeton Midterm Fall 11

• School: Princeton University
• Department: Computer Science
• Course: COS 226
• Professor: All

Document Summary

This test has 9 questions worth a total of 60 points. The exam is closed book, except that you are allowed to use a one page cheatsheet. No calculators or other electronic devices are permitted. Give your answers and show your work in the space provided. Write out and sign the honor code pledge before turning in the test. I pledge my honor that i have not violated the honor code during this examination. In the space provided on the front of the exam, write your name and princeton netid; circle your precept number; and write and sign the honor code: union nd. (6 points) Circle the letters corresponding to arrays that cannot possibly occur during the execution of weighted quick union. i: 0 1 2 3 4 5 6 7 8 9. 0 0 0 1 1 3 3 7 7 7: analysis of algorithms. (6 points)