Search Algorithms
Authored by sani baharom
Computers
9th - 12th Grade
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
60 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm is...
A set of steps to solve a problem
When you sort data into the correct order
When you search data for a specific value
Any written code
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is the best description of the linear search algorithm?
Put the elements in order, then go through them one by one until target is found or the end of the list is reached.
Put the elements in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat.
Elements do not need to be in order. Go through them one by one until target is found or the end of the list is reached.
Elements do not need to be in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is the best description of the binary search algorithm?
Put the elements in order, then go through them one by one until target is found or the end of the list is reached.
Put the elements in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat.
Elements do not need to be in order. Go through them one by one until target is found or the end of the list is reached.
Elements do not need to be in order, compare with the middle value, if not the target: continue to the left or right of the middle and repeat.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
As the data set grows in size, linear search becomes more efficient than binary search.
True
False
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the maximum number of comparisons a linear search algorithm could make while searching a 100 item list?
50
51
100
101
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the average number of comparisons for a successful linear search on a list with 100 items?
50
101
100
50.5
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the maximum number of comparisons required to find a value in a list of 20 items using a binary search?
20
5
6
21
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
