Transcription of Data Structures and Algorithms Practice Exam
{{id}} {{{paragraph}}}
Data Structures and Algorithms Practice ExamIntroductionThe Data Structures and Algorithms portion of the Masters Comprehensive Exam (MCE) representsapproximately 1/3 of the exam. The DS&A portion emphasizes basic knowledge and reasoning overin-depth problem analysis, since it has over 30 questions, and the entire comprehensive exam lastsfor three the examSince the MCE lasts for three hours, this leaves about one hour to complete the DS&A portion,which in turn leaves about two minutes to answer each problem. There is NO penalty for guessing,so make sure to answer each one.
Dijkstra’s algorithm? a)Kruskal’s algorithm b)Prim’s algorithm c)Hu man’s algoirthm d)Floyd-Warshall algorithm 25.If T(n) satis es T(n) = 2T(n=3) + p n, then a) T(n) = (p n). b) T(n) = ( n2). c) T(n) = ( nlog 3 2). d) T(n) = ( nlog3). 26.Which of the following recurrences cannot be solved directly by the Master Theorem?
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}