Ch08_Logic8e_Solutions - Programming Logic and Design 8e...

Programming Logic and Design, 8e Solutions 8-
Programming Logic and Design, 8th Edition
Chapter 8
Review Questions
REVIEW QUESTIONS
1. Employee records stored in order from highest-paid to lowest-paid have been
sorted in _____ order.
a. recursive
b. ascending
c. staggered
d. descending
2. Student records stored in alphabetical order by last name have been sorted in
_____ order.
3. When computers sort data, they always _____.
4. Which of the following code segments correctly swaps the values of variables
named x and y ?
1

Programming Logic and Design, 8e Solutions 8-
y = temp
x = temp
x = y
y = temp
temp = x
y = temp
y = x
x = temp
5. Which type of sort compares list items in pairs, swapping any two adjacent values
that are out of order?
a. insertion sort
b. indexed sort
c. bubble sort
d. selection sort
6. To sort a list of 15 values using a bubble sort, the greatest number of times you
would have to pass through the list making comparisons is _____.
7. To completely sort a list of eight values using a bubble sort, the greatest possible
number of required pair comparisons is _____.
2

Programming Logic and Design, 8e Solutions 8-
8. When you do not know how many items need to be sorted in a program, you can
create an array that has _____.
the program.
9. In a bubble sort, on each pass through the list that must be sorted, you can stop
making pair comparisons _____.
a. one comparison sooner
b. two comparisons sooner
c. one comparison later
d. two comparisons later
10. When performing a bubble sort on a list of 10 values, you can stop making passes
through the list of values as soon as _____ on a single pass through the list.
11. The bubble sort is _____.
3

Programming Logic and Design, 8e Solutions 8-