CS 2604 Data Structures Midterm Spring 2005 Form A 1 V I R G I N I A P O L Y TE CH N I C I N S T I T U T E A N D S T A T E UN I V E R S I T Y U T PROSI M Instructions: . Print your name in the space provided below. . This examination is closed book and closed notes, aside from the permitted one-page formula sheet. No calculators or other computing devices may be used. . Answer each question in the space provided. If you need to continue an answer onto the back of a page, clearly indicate that and label the continuation with the question number. . If you want partial credit, justify your answers, even when justification is not explicitly required. . There are 10 questions, priced as marked. The maximum score is 100. . When you have completed the test, sign the pledge at the bottom of this page and turn in the test. . Note that either failing to return this test, or discussing its content with a student who has not taken it is a ...