• CLEARLY PRINT YOUR NAME HERE:

• The exam is closed book, and no calculators, electronic dictionaries, or laptops are permitted, but you are permitted one sheet of 8.5x11" notes (double-sided).

• You have 80 minutes to complete the exam (8:30-9:50)
• There are 6 questions on the exam, worth 10 marks each.

  Answer any five questions (if you answer all 6 then your best 5 marks will be used) for a total of 50 marks.

• Answer directly on the exam paper, using the backs of pages if extra space is required.
• Be sure to check your exam to make sure all pages are included: 7 pages including this cover page.

Question	Mark
1. Complexity, efficiency [10 marks]
2. Skiplists [10 marks]
3. Caching [10 marks]
4. Sparse tables [10 marks]
5. AVL trees [10 marks]
5. Hash tables [10 marks]
Exam Total [50 marks]