Quiz 8
comp 125-609, Goldwasser
Tuesday, 9 November 1999
This quiz covers the following cumulative material:
(alphabetical, with new topics shown in italics)
Name: _________________________
Please Circle the one correct answer. If I can't tell which ONE is
circled, it will unfortunately be marked wrong.
The first four questions involve identifying various sorting methods
based on pictoral representations using the program from last week's
lab. For each question, we run a sorting method on the following
initial array, and then we took a snapshot of each method when it was
only partially completed.
Initial array:
- 1. Which sorting method was underway when the following picture
was taken:
- (A) Selection Sort
- (B) Insertion Sort
- (C) Bubble Sort
- (D) None of the above
- 2. Which sorting method was underway when the following picture
was taken:
- (A) Selection Sort
- (B) Insertion Sort
- (C) Bubble Sort
- (D) None of the above
- 3. Which sorting method was underway when the following picture
was taken:
- (A) Selection Sort
- (B) Insertion Sort
- (C) Bubble Sort
- (D) None of the above
- 4. Which sorting method was underway when the following picture
was taken:
- (A) Selection Sort
- (B) Insertion Sort
- (C) Bubble Sort
- (D) None of the above
- 5. What is your first name?
- (A) Batya
- (B) Jeff
- (C) Judy
- (D) Merlyn