Search Algorithm Recap

Quiz
•
Computers
•
11th Grade
•
Medium
Mr McCallion
Used 1+ times
FREE Resource
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How does a binary search algorithm work?
by randomly selecting elements from the search space until the target element is found or the search space is empty.
by comparing each element in the search space with the target element until a match is found or the search space is empty.
by repeatedly dividing the search space in half until the target element is found or the search space is empty.
by comparing the last element of the list first and then moving towards the desired element
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How does a linear search algorithm work?
by randomly selecting elements from the search space until the target element is found or the search space is empty.
by comparing each element in the search space with the target element until a match is found or the search space is empty.
by repeatedly dividing the search space in half until the target element is found or the search space is empty.
by comparing the last element of the list first and then moving towards the desired element
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
When should you use a linear search algorithm instead of a binary search algorithm?
When the list is sorted.
When the list contains duplicate elements.
When the list is very large.
When the list is not sorted.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a binary search algorithm used for?
A binary search algorithm is used to sort an array in ascending order.
A binary search algorithm is used to find the position of a target value within a sorted array.
A binary search algorithm is used to randomly select elements from a list or array.
A binary search algorithm is used to compare each element in a list or array with the target value.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When should you use a binary search algorithm instead of a linear search algorithm?
When the list is sorted.
When the list contains duplicate elements.
When the list is very large.
When the list is not sorted.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In python we implement an array with a:
variable
list
dictionary
string
Similar Resources on Wayground
9 questions
C++ Quiz 5: Searching and Sorting Algorithms

Quiz
•
7th - 12th Grade
10 questions
Search Algorithms

Quiz
•
9th - 12th Grade
10 questions
GCSE Computer Science 9-1: Sorting Algorithms

Quiz
•
10th Grade - University
9 questions
OCR GCSE CS - 2.1 ERL sorts and searches

Quiz
•
10th - 11th Grade
10 questions
Searching & Sorting Algorithms

Quiz
•
11th Grade
10 questions
AP Computer Science Principles - Unit 6: Algorithms

Quiz
•
9th - 12th Grade
10 questions
CS Python Fundamentals 8.8 Lesson Quiz

Quiz
•
9th - 12th Grade
10 questions
Algorithm Complexity Quiz

Quiz
•
9th - 12th Grade
Popular Resources on Wayground
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
10 questions
"LAST STOP ON MARKET STREET" Vocabulary Quiz

Quiz
•
3rd Grade
19 questions
Fractions to Decimals and Decimals to Fractions

Quiz
•
6th Grade
16 questions
Logic and Venn Diagrams

Quiz
•
12th Grade
15 questions
Compare and Order Decimals

Quiz
•
4th - 5th Grade
20 questions
Simplifying Fractions

Quiz
•
6th Grade
20 questions
Multiplication facts 1-12

Quiz
•
2nd - 3rd Grade