This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: COP 3540 Spring 2007 Quiz 3 Simple Sorting Name: ________________________ Directions: Put the letter of your choice over the dotted lines accompanying each questions number. For True / False, put T or F over the dotted lines accompanying each questions number. Fill-in: obvious. 1 In comparing these slower sorts with each other two features that contribute toward the lack of speed in the sort are: a. comparisons and copies b. comparisons and swaps c. swaps and copies d. comparisons and copies 2.. All the sorts discuss in this chapter are _______ sorts. a. O(n) b. O(logn) c. O(log 2 n) d. O(n 2 ) 3...... (True, False) The fastest of the sort types listed in the previous question will always be O(log 2 n). 4..Of the sorts discussed in this chapter, that sort that will likely have the largest number of swaps is the: a. bubble sort b. selection sort c. insertion sort d. quick sort....
View Full Document