CPS 616 Midterm: CPS616 Midterm Winter 2015
31 Jan 2019
School
Department
Course
Professor
Document Summary
This exam is out of 45 and is worth 15% of the course mark. However, one double-sided letter-sized crib sheet is allowed. This exam is single-sided and has 5 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. 6: weighted and connected, weighted and not connected, unweighted and connected, unweighted and not connected, directed and cyclical, directed and acyclical, undirected and cyclical, undirected and acyclical. Part 2 - short answers - please write your answers directly in. This exam: (2 marks) you have been asked to improve an algorithm which manipulates a high volume of data and which is running much too slowly.
