WorksheetsBinary and Linear Searching Algorithms
Total questions: 8
Worksheet time: 2mins
Which values can Binary Search be performed on?
Letters
Numbers
Ordered Numbers
Ordered Letters
oh yeah yeah
If the data is in order the best search to use would be a
Binary Search
Linear Search
oh yeah yeah
Linear Search is faster than Binary search
TRUE
FALSE
It depends on the scenario
oh yeah yeah
On average, which searching algorithm is more efficient?
Binary Search
Linear Search
oh yeah yeah
Which type of lists or data sets are linear searching algorithms used for?
Unsorted lists or data sets
Sorted lists or data sets
oh yeah yeah
Which type of lists or data sets are binary searching algorithms used for?
Unsorted lists or data sets
Sorted lists or data sets
oh yeah yeah
Describe a disadvantage of a linear search algorithm
If the criteria matches the last item in list, entire list has to be checked.
Simple to code than a binary search.
Quicker than a linear search.
Can only work on an ordered list. If unordered must use a linear search.
oh yeah yeah
Describe an advantage of a binary search algorithm
If the criteria matches the last item in list, entire list has to be checked.
Simple to code than a binary search.
Quicker than a linear search.
Can only work on an ordered list. If unordered must use a linear search.
Oh yeah yeah
