0.04 Question Set

Read Sections 1.5 - 1.6 of Chapter 1 (pages 28 - 41) of the textbook.

Next, review the Basic Data Structures presentation.

Finally, answer the following 5 questions, taken from the reading.  Your answers will be automatically scored and recorded as Question Set grade.  (Note you may retake the quiz to improve your score as many times as you like, but the questions and answers will be different each time.)

Identify the data structures concepts from the following story:  Sally arrives at the train station with just a few minutes to spare. This weekend is shaping up to be a disaster. She studies the electronic map on the wall for a few seconds in confusion. She then realizes she just needs to select her destination from the alphabetized list of buttons on the right. When she presses Gloucester, a path on the map lights up - so, she should take the Blue train to Birmingham, where she can connect to the Red train that will take her to Gloucester. The wait in line to buy her ticket doesn't take long. She hurries to the platform and approaches the fourth car of the train. Double-checking that her ticket says "car 4", she boards the train and finds a seat. Whew, just in time, as a few seconds later the train pulls out of the station. About an hour into the journey, Sally decides it's time for lunch. She walks through cards 5, 6, and 7 to arrive at car 8, the dining car. She grabs a tray from the pile and heads to the candy machine, thinking to herself, "May as well figure out what to have for dessert first, as usual. Hmmm, that's an interesting Pez dispenser in slot F4." She presses the button contentedly, and thinks, "Looks like this is going to be a nice weekend after all. Thank goodness for data structures."