ch 7 Flashcards

1
Q

Sequential search what is it?

A

Search begins at the beginning of the list and continues until
the item is found or the entire list has been searched

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Binary search

A

Search begins at the middle and finds the item or eliminates
half of the unexamined items; process is repeated on the half
where the item might be

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

bubble sort?

A

Starting with the last array element, compare successive pairs of elements, swapping whenever the bottom element
of the pair is smaller than the one above it

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly