CPS 616 Final: CPS616 Final Exam Winter 2017
31 Jan 2019
School
Department
Course
Professor
Document Summary
This exam is out of 60 and is worth 40% of the course mark. However, one double-sided letter-sized crib sheet is allowed. This exam is single-sided and has 8 pages including this front page. The first part of this exam is multiple choice. Please enter your answers to this part in pencil on the bubble sheet provided. Students writing at the test center should simply circle their answer in this booklet instead. The second part of this exam is short answer. Please answer all questions of this part directly on this exam. Please enter your answers on the bubble sheet with your name. Marks will not be deducted for false answers Questions (15 marks) (2 marks) is this graph: Z: an avl tree, a 2-3 tree, a red-black tree, none of the above (2 marks) which of these graphs is the transitive closure of graph g: D: graph a, graph b, graph c:
