MS Admissions - Data Structures (classic)

Questions to test your knowledge and understanding of basic data structures. For each question only the best solution will be graded as correct, and as usual grading is case sensitive. Note that you should be able to show your work to solve all of these problems, you should not just ask the internet for the answer. Note that this is one of the quizzes that is used for the MS admissions process. If you need to refresh your memory on any topics, see the following for links to resources: Data Structures and Algorithms.