4 marksSearching and Sorting Algorithms

CAPE Computer Science Unit 2 · 2011 · Paper 2 · Question 2(c)(ii)

Explain what is involved in binary search.

The mark scheme is shown once you've answered.

Practise this question

Other parts of this question

2(a)Using a labelled diagram, explain what a linked list is.[6 marks]
2(b)Write a C program to store and then sort the values in the given array arr using a simple selection sort.[12 marks]
2(c)(i)Explain what is involved in linear search.[3 marks]

More practice: the rest of this paper · more Searching and Sorting Algorithms questions · all CAPE Computer Science Unit 2 past papers