
42. Algorithm - Binary Search Quiz
Authored by Andy Workman
Computers
9th - 12th Grade
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the main advantage of binary search over linear search?
It is suitable for small number of items
It starts with the first item
It requires the data to be in order
It does not require any sorting
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In binary search, what happens if the item to be found is lower than the item at the midpoint?
Disregard all the items to the left of the midpoint
Disregard all the items to the right of the midpoint
Repeat the process on the left half of the data set
Repeat the process on the right half of the data set
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the value of the midpoint when the left pointer is 4 and the right pointer is 7?
7
5
6
3
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many checks would a linear search perform for a data set of 8 items?
3
8
5
7
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the main disadvantage of binary search?
It does not require any sorting
It starts with the first item
It requires the data to be in order
It is not suitable for small number of items
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What happens if the item to be found is greater than the item at the midpoint in binary search?
Repeat the process on the right half of the data set
Disregard all the items to the right of the midpoint
Repeat the process on the left half of the data set
Disregard all the items to the left of the midpoint
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the main advantage of linear search over binary search?
It starts with the first item
It requires the data to be in order
It is suitable for small number of items
It does not require any sorting
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?
Similar Resources on Wayground
15 questions
After Effect Intoduction
Quiz
•
10th Grade - University
10 questions
Inspire - AI Trivia
Quiz
•
11th Grade
15 questions
tik kelas 7
Quiz
•
1st Grade - University
10 questions
Empowerment Technologies Quiz 2
Quiz
•
11th Grade
16 questions
Pixlr E Review
Quiz
•
10th Grade
10 questions
Unit 4 Advanced AP CSP
Quiz
•
9th - 12th Grade
10 questions
Cyber Security
Quiz
•
1st - 10th Grade
16 questions
Acceptable Use Policy
Quiz
•
6th - 9th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade