Data Structures questions David Keil 9/08 1 Note: For some questions, answers are provided. These answers need to be checked to see that they match the questions, number…