程序代写代做 data structure algorithm CS526 – Spring 2020 Midterm Exam Preparation

CS526 – Spring 2020 Midterm Exam Preparation
 Date and time: 3/3, 6:00 – 8:45 PM
 Covers chapters 1, 2, 3, 4, and 5.
 There will be 20 questions.
 Part1: 10 True/False questions
 Most, not all, of these questions will be from Chapter 1 and Chapter 2.
 Each question is worth 1 point.
 Part 2: Another 10 questions will be mostly from Chapter 3 – Chapter 5.
 Should be able to write a pseudocode, given a description of data structure
operation or a small algorithm.
 Should be able to understand and trace a given algorithm.
 Should be able to show return values of successive recursive calls.
 Informal running time analysis
 Proof by contradiction and mathematical induction
 Each question is worth 5 points.
 Grading: 1 point deduction for small mistake; 3 points deduction for almost or
completely wrong answer; 2 points deduction in between