Menu

Search Algorithms - Match-up

Match-up definitions and answers with key terms and examples. Press submit to check your answers.

Linear search
Binary search
Sorted data
Midpoint
Unsorted list
Comparison
Unsuccessful search
Halving


Answers
A single check of one item against the value being looked for, counted to show the work done.
The middle position of a list section still being searched, found from its first and last positions.
The outcome when every position has been ruled out, so the value is not present in the list.
Repeatedly checks the middle item of an ordered list and discards the half that cannot contain the value.
Values arranged in numerical or alphabetical order, a state that is required before certain methods can be used.
Checks every item in a list from the start until a match is found or the list ends.
Data stored in no particular order, which can still be searched one item at a time.
What each check does to the items still to be examined, cutting the number left roughly in two.
Log in or sign-up to access the match-up activity



Don't have a login?

You can still revise this topic