Which type of lists or data sets are linear searching algorithms used for?, Unsorted lists or data sets, Sorted lists or data sets, Which type of lists or data sets are binary searching algorithms used for?, Unsorted lists or data sets, Sorted lists or data sets, Select the best description to explain what a linear search algorithm is., Put the elements in order, check each item in turn., Elements do not need to be in order, check each item in turn., Put the elements in order, compare with the middle value, split the list in order and repeat., Elements do not need to be in order, compare to the middle value, split the list in order and repeat, Select the best description to explain what a binary search algorithm is., Put the elements in order, check each item in turn., Elements do not need to be in order, check each item in turn., Put the elements in order, compare with the middle value, split the list in order and repeat., Elements do not need to be in order, compare to the middle value, split the list in order and repeat, A linear search is to be performed on the list: [12 6 8 1 3]. How many comparisons would it take to find 1?, 1, 3, 2, 4, A binary search is to be performed on the list: [3 5 9 10 23]. How many comparisons would it take to find 9?, 0-1, 4-5, 2-3, I can't find 9, A binary search is to be performed on the list: [1 5 10 13 48 68 100 101]. How many comparisons would it take to find 101?, -01, 3-4, 1-2, 4-5, Describe an advantage of a linear search algorithm, Data does not need to be in order., Can only work on an ordered list. If unordered must use a linear search., Performs well over large ordered lists., Slow with large data sets., Describe a disadvantage of a linear search algorithm, Data does not need to be in order., Can only work on an ordered list. If unordered must use a linear search., Performs well over large ordered lists., Slow with large data sets., Describe an advantage of a binary search algorithm, Data does not need to be in order., Can only work on an ordered list. If unordered must use a linear search., Performs well over large ordered lists., Slow with large data sets., Describe a disadvantage of a binary search algorithm, Data does not need to be in order., Can only work on an ordered list. If unordered must use a linear search., Performs well over large ordered lists., Slow with large data sets., Describe an advantage of a linear search algorithm, If the criteria matches the last item in list, entire list has to be checked., Quicker than a linear search., Simple to code than a binary search., Can only work on an ordered list. If unordered must use a linear search., Describe a disadvantage of a linear search algorithm, If the criteria matches the last item in list, entire list has to be checked., Quicker than a linear search., Simple to code than a binary search., Can only work on an ordered list. If unordered must use a linear search., Describe an advantage of a binary search algorithm, If the criteria matches the last item in list, entire list has to be checked., Quicker than a linear search., Simple to code than a binary search., Can only work on an ordered list. If unordered must use a linear search., Describe a disadvantage of a binary search algorithm, If the criteria matches the last item in list, entire list has to be checked., Quicker than a linear search., Simple to code than a binary search., More complicated to code than a linear search..
0%
Searching Algorithms
Share
Share
Share
by
Dprice7
KS4
Computing
Algorithms
Edit Content
Print
Embed
More
Assignments
Leaderboard
Show more
Show less
This leaderboard is currently private. Click
Share
to make it public.
This leaderboard has been disabled by the resource owner.
This leaderboard is disabled as your options are different to the resource owner.
Revert Options
Quiz
is an open-ended template. It does not generate scores for a leaderboard.
Log in required
Visual style
Fonts
Subscription required
Options
Switch template
Show all
More formats will appear as you play the activity.
)
Open results
Copy link
QR code
Delete
Continue editing:
?