CPS 616 Final: CPS616 Final Exam Winter 2015
31 Jan 2019
School
Department
Course
Professor
Document Summary
This exam is out of 70 and is worth 35% of the course mark. However, one double-sided letter-sized crib sheet is allowed. This exam is single-sided and has 6 pages including this front page. The first part of this exam is multiple choice. Please enter your answers to this part on the bubble sheet provided. 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) given the following graphs, which statement is correct: A: g is the complement of h, g is a non-maximal clique of h, g is a maximal clique of h, g is a spanning tree of h, none of the above.
