Question 9 – Searching and sorting algorithms - Questions

Index

Data

"A10"

"B22"

"C35"

"D41"

"E59"

"F62"

"G73"

"H88"

Searching and sorting algorithms Questions

Practise OCR GCSE Computer Science Searching and sorting algorithms with exam-style questions for GCSE Computer Science. 36 questions, matched to the OCR GCSE Computer Science (J277) specification and written in Component 01 and Component 02 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.

The product codes for an inventory system are stored in an array with the identifier inventory.

Index	0	1	2	3	4	5	6	7
Data	"A10"	"B22"	"C35"	"D41"	"E59"	"F62"	"G73"	"H88"

A linear search function is used to check whether a product code is present in the inventory array. The function:

takes a product code as a parameter
returns True if the product code is found in the array
returns False if the product code is not found in the array.

Complete the design of the algorithm for this linear search function.

function findProduct(searchCode)
    for index = 0 to .....
        if inventory[.....] == ..... then
            return .....
        endif
    next index
    return False
endfunction