Computing Revision March

A sequence of logical instructions to complete a task, is called...

• Decomposition

• Algorithm

• Protocol

• Sequence

How many steps would it take to find 4 using a linear search?

5 - 10 - 7 - 4 - 1 - 12

• 6

• 5

• 4

• 2

How many items would you have to compare with in a binary search to find 4?

1 - 2 - 4 - 7 - 10 - 12 - 18 - 25

• 4

• 5

• 3

• 7

How do you find the middle item in a bubble sort

• Look at the middle item

• Divide number of items by 2

• Divide number of items by 2 and round up

• Count to the middle

Which search will only work on an ordered list?

• Linear

• Binary

• Bubble

• Insertion

Which sorting algorithm looks at item 1 and 2 and swaps if necessary, then at 2 and 3, then 3 and 4 and so on...

• Bubble

• Insertion

• Merge

What is 3 ^ 3

• 9

• 18

• 27

• 1

What is the answer to 13 % 2

• 6

• 1

• 6 r1

• 6.5

What is the answer to 23 MOD 5?

• 4

• 4 r3

• 3

• 4.6

Is this statement true or false?

19 > 13

• True

• False