Grade 10 Quiz 10A

Using Bubble Sort, what will the following list look like after three complete passes?

• 5,3,6,8,12,18,20,11

• 5,6,3,8,11,12,18,20

• 20,6,3,8,12,11,18,5

• 18,20,6,8,11,12,5,3

Using Bubble Sort, what will the following list look like after Two complete passes?

• 7,2,9,12,15,18,20,10

• 7,9,10,12,15,18,20,2

• 7,9,10,12,15,18,2,20

• 7,9,10,12,15,2,18,20

Using Bubble Sort, what will the following list look like after Three complete passes?

• 18,9,7,14,12,3,5,25

• 18,9,7,14,12,3,25,5

• 18,9,7,12,3,5,14,25

• 9,7,3,12,5,14,18,25

Using Bubble Sort, what will the following list look like after Three complete passes?

• 8,3,7,5,10,12,15,18

• 8,3,7,5,10,12,18,15

• 3,7,5,8,18,12,15,10

• 3,7,5,8,10,12,18,15

Using Bubble Sort, what will the following list look like after Three complete passes?

• 5,3,6,7,8,9,11,20

• 5,3,6,7,8,9,20,11

• 5,3,6,7,8,11,20,9

• 20,11,6,7,8,9,3,6

By Binary Search
1) How many comparisons to find 35
2) Write all numbers to find 35

By Binary Search
1) How many comparisons to find 2
2) Write all numbers to find 2

By Linear Search
1) How many comparisons to find 3
2) Write all numbers to find 3

By Linear Search
1) Write the best case
2) Write the worst case

By Linear Search
1) Write the best case
2) Write the worst case