A list contains the following items:

Antelope
Baboon
Cheetah
Emu
Giraffe
Hippo
Jackal
Lion
Okapi
Warthog

(a) A binary search is performed to find the item Okapi. State the items which will be examined.

(b) State the items that will be examined when performing a binary search for Monkey, which is not in the list.

1 answer

Giraffe, Jackal, Okapi
Giraffe, Jackal, Okapi, Lion