Login or Create an Account to view the mark scheme, comment, and add to a test
The following table represents a 2D array called SEMISORTED where each row contains elements sorted in ascending order. The rows are not sorted in relation to each other.
(a).
State the value of SEMISORTED[3][4]
[1](b).
Construct an algorithm that outputs every element in the 2D array SEMISORTED.
[2](c).
Modify the algorithm in b) to efficiently search the 2D array SEMISORTED for a given number K. If K is present output TRUE, otherwise output FALSE.
[5](d).
Suggest how the 2D array SEMISORTED might be more efficiently searched using a combination of linear and binary search. Also indicate the characteristic of the 2D array SEMISORTED data that makes this optimisation convenient.
[4]
Extended Response12 MarksPremium
29 Uses108 Views3 Likes