MT2 Info

Spring 2025 Canary: The following information has been updated for Spring 2025.

Overview and Process

The test will be IN PERSON

• Time/Date: Thursday April 10th at 7 PM Pacific
  • The test will be set for 1 hour, 40 minutes
  • If you have USC approved accommodations, you must upload your accommodation information HERE by 11am on Thursday April 3rd, otherwise you will not be able to use your accommodations.
• Location: depends on the letter your last name starts with:
  • THH 301 A-G
  • HAR 101 H-M
  • THH 102 N-T

  • SOS B2 V-Z

  • If you have OSAS accommodations you should schedule your exam at the OSAS offices on Thursday or Friday during OSAS hours
• The test will be taken on paper. Be prepared a pencil/pen.
• The exam is Closed book, Closed notes, Closed Internet (search/reference). You may use your mind, and blank scratch paper but nothing else. No referencing your labs, homeworks, etc.
• You are allowed 1 8.5x11 handwritten (front and back) cheatsheet. No printed cheat sheets. No single-sided, taped pages to form a double-sided sheet. You will be asked to turn your cheatsheet in when you are done with the exam (so if you want it for posterity, make a copy beforehand).

Topics and Style

The exam is a mix of short answer and coding snippets. We will visually grade your code snippets and be fairly lenient with small syntax errors (e.g. a missing semicolon).

Unit 9 - Priority Queues and Heaps

• Build Heap
• Heap Sort

Unit 10 - Graph Representations and Traversals

• Graph Algorithms

Unit 11 - Recursive Graph & Tree Traversals Algorithms

• Graph Traversals

Unit 12 - Recursion: Combinations & Backtracking

• Recursion
• Combinations & Backtracking

Unit 13 - Iterators

• Iterators

Unit 14 - Binary Search Trees & AVL Trees

• Binary Search Trees
• Balanced Binary Search Trees / AVL Trees

Unit 15 - Splay Trees

• Splay Trees

Unit 16 - Hash Tables Intro

• Introductory hash-table

Unit 17

• Counting

Unit 18

• Probability

Practice Materials

Sample Midterms

Note: since the number of midterms (one vs. two) and their timing differs from semester to semester, some of these exams have material not mentioned above. Look for problems that match the topics listed above.

• Sample Midterm Heap Problems - Solutions
• Sample Midterm 2 (partial solutions)
  • Q1 Solution
  • Q2 and Q3 Solution
• Summer 2021 Midterm (Hybrid)
  • Skeleton Code
  • Solutions

Practice Quizzes

• Runtime and Recursion - [No Solutions]
• Linked Lists and Recursion - Solutions
• Build-heap - Solutions