exam1Sec1Sample - CSE 331 Name Section 1 Sample Exam 1...

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

View Full Document Right Arrow Icon
CSE 331 Section 1 Sample Exam 1 Questions Name ___________________________________ ID _________________ DO NOT START THE EXAM UNTIL BEING TOLD TO DO SO. No notes, texts, calculators, or headphones should be used in taking this exam. This exam has 16 problems and 6 pages and is worth 103 points and 15% of the final grade. Verbal questions from students are not expected. If you feel that there is some ambiguity in the question, state your assumption and then answer the question using it, then make a note on the bottom of this page to call attention to it. If any error or clarification is needed, it will be done on the greenboard. If you need more space for some problem, you can link to extra space somewhere else on this exam – including right here. 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
In questions just below, choose the answer from this set of 10 choices and write the Big Oh form in the answer space. ) 1 ( O ) (log N O ) ( N O ) ( N O ) log log ( N N O ) log ( N N O ) ( 2 N O ) ( 3 N O ) 2 ( N O (1) ________ The best case runtime for insertion sorting an array of N items. (2)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/25/2008 for the course CSE 331 taught by Professor M.mccullen during the Spring '08 term at Michigan State University.

Page1 / 4

exam1Sec1Sample - CSE 331 Name Section 1 Sample Exam 1...

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

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