cs1501-fall-08-test-2-answers

cs1501-fall-08-test-2-answers - - CS1501 Test 2 - Problem...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
---------------------------------------------------------------------- CS1501 Test 2 ---------------------------------------------------------------------- Problem 1, Patricia, 10 points You must do a full-key comparison at the end. ---------------------------------------------------------------------- Problem 2, Topological Sort, 15 points A. 6 B. 1 C. c e b d a -or- a d b e c ---------------------------------------------------------------------- Problem 3, Prim's Algorithm, 15 points A. 3 B. 11 C. 17 ---------------------------------------------------------------------- Problem 4, Maximum Flow, 15 points A. 20 B. 10 C. 12 ---------------------------------------------------------------------- Problem 5, Brute-Force String Search, 15 points A. O(MN) B. O(N) or O(M) or O(1) C. Something like Pattern=00001 and Text=000000000000000001.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

cs1501-fall-08-test-2-answers - - CS1501 Test 2 - Problem...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online