What is a Binary Search?
Sort and Search Algorithms

Quiz
•
Computers
•
9th Grade
•
Hard
Ali Faulkner
Used 52+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An algorithm to search unordered data
An algorithm to search ordered data
A method of sorting data by dividing a list into two sub-lists and then repeating the process until all elements are in order.
A method of sorting data by inserting each element into the correct order.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a Linear Search?
An algorithm to search unordered data
An algorithm to search ordered data
A method of sorting data by dividing a list into two sub-lists and then repeating the process until all elements are in order.
A method of sorting data by inserting each element into the correct order.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a Merge Sort?
An algorithm to search unordered data
An algorithm to search ordered data
A method of sorting data by dividing a list into two sub-lists and then repeating the process until all elements are in order.
A method of sorting data by inserting each element into the correct order.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is an Insertion Sort?
An algorithm to search unordered data
An algorithm to search ordered data
A method of sorting data by dividing a list into two sub-lists and then repeating the process until all elements are in order.
A method of sorting data by inserting each element into the correct order.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the process involved in a Binary Search (Why is it called Binary Search)?
Data in a list is divided by 2 to find the mid point. The data is then compared with the desired result and half of the list is ignored. The process is repeated until the desired result is found.
Data is compared with the desired result from the start of the list until the end of the list or until the desired result is found.
Data is converted into Binary and then the desired result is found.
Data is converted into Hexadecimal and then the desired result is found.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the process involved in a Linear Search?
Data in a list is divided by 2 to find the mid point. The data is then compared with the desired result and half of the list is ignored. The process is repeated until the desired result is found.
Data is compared with the desired result from the start of the list until the end of the list or until the desired result is found.
Data is converted into Binary and then the desired result is found.
Data is converted into Hexadecimal and then the desired result is found.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the main advantage of a Binary Search?
It is efficient and the result can be found in a few steps, normally a maximum of 8 steps.
It can be performed on unordered data.
It takes a long time to perform a search and is based upon traditional searches carried out on magnetic tape.
It is similar to sorting a pack of cards.
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
CSP Unit 6: Algorithms

Quiz
•
9th - 12th Grade
20 questions
GCSE Computer Science: Programming (Data Structures)

Quiz
•
9th - 10th Grade
20 questions
Access Quiz

Quiz
•
9th - 12th Grade
26 questions
Y9 Assessment 4 Revision Quiz

Quiz
•
9th - 10th Grade
21 questions
Databases and Spreadsheets

Quiz
•
3rd - 10th Grade
20 questions
iGCSE Computer Science: Problem Solving

Quiz
•
9th - 12th Grade
20 questions
Sorting algorithms (Y11)

Quiz
•
8th Grade - University
20 questions
Computer Pioneers - Charles Babbage & others

Quiz
•
9th Grade
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade