(a).

Using the table below as a guide, trace the following algorithm by filling out the trace table below row by row (left to right).

[4]INPUT = [2, -2, -5, 7, 0] // A collection
A=0
B=0
C=0
loop while INPUT.hasNext()
A = INPUT.getnext()
if (A => 0) then
B = INPUT.getnext()
end if
C = A+B
output C
end loop

(b).

Explain why binary search is almost always more efficient than linear search on ordered values.

[4](c).

In the context of programming, define a flag.

[1](d).

Given two arrays, ALPHA which contains 10 elements and BETA which contains 20 elements, construct an algorithm to determine whether or not ALPHA is a subset of BETA. That is, if all the items in ALPHA are also in BETA then output “SUBSET” otherwise output “NOT SUBSET”

[7]Extended Response16 MarksPremium

52 Uses85 Views5 Likes

Login or Create an Account to view the mark scheme, comment, and add to a test