Binary & Linear Reading
Passage
•
Computers
•
9th - 10th Grade
•
Practice Problem
•
Hard
Andrew Ward
FREE Resource
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a method of searching mentioned in the passage?
Linear search
Quick search
Depth-first search
Breadth-first search
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A binary search is more efficient than a linear search because it requires fewer steps in an ordered list. True or False?
True
False
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a binary search, if the value at the midpoint is greater than the value to be found, which part of the list is ignored?
Upper half
Lower half
Middle section
Entire list
4.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
A linear search will work on any data set, whether it is ordered or ___.
5.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
The midpoint in a binary search is found by adding the lowest position to the highest position and dividing by ___.
6.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
A binary search can only work if a list is ___.
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
3 questions
Reading lv4: Healthy (Title)
Passage
•
9th Grade
8 questions
How do cows make milk
Passage
•
10th Grade
9 questions
The Myth of the College Dropout
Passage
•
9th - 12th Grade
6 questions
The Dynamics of Migration
Passage
•
8th Grade
6 questions
Week 4 Vocabulary Test Core
Passage
•
9th Grade
6 questions
Fast Food Around The World
Passage
•
9th Grade
6 questions
The Empty Pot Story
Passage
•
9th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade