When is a binary search faster than a linear search?

When there is a large amount of data

When there is a small amount of data

Which one of the following is an advantage of a linear search?

It is a simple algorithm to write.

It takes a long time to find the item.

It is more efficient than a binary search.

It is a complex algorithm to write.

Which of the following descriptions best describes a linear search:

Elements do not need to be in order, check each item in turn.

Put the elements in order, check each item in turn

Put the elements in order, compare with the middle value, split the list in order and repeat

Elements do not need to be in order, compare to the middle value, split the list in order and repeat.

Which of the following best describes a binary search:

Put the elements in order, compare with the middle value, split the list in order and repeat

Put the elements in order, check each item in turn.

Elements do not need to be in order, check each item in turn.

Elements do not need to be in order, compare to the middle value, split the list in order and repeat.

What is a disadvantage of using selection sort?

It will not exit early if the entire list is already ordered in an early pass.

There are some cases in which the list will not be sorted.

It uses a divide-and-conquer approach.

What is an advantage of a linear search?

It only works with ordered lists

What does a binary search do?

Takes the data and splits it in half repeatedly until it finds the data item requested

Looks at the first item of data, then each one in turn, until it finds the data item requested

Converts all the data into binary

Which search algorithm would be best to use with ordered data?

Either binary search or a linear search

What is an advantage of a binary search

It only works with ordered lists

What is the biggest disadvantage of a binary search?

It can only be used if the data is sorted into an order

It takes the data and keeps dividing it in half until it finds the item it is looking for

What is a Binary Search?

An algorithm to search ordered data

An algorithm to search unordered 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.

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.

Can you use a Binary Search on the following list [12, 11, 9, 8, 4, 5, 3, 10]

No, because the data is not in order.

Yes, you can perform a Binary Search on any list.

Yes, because it is the simplest search algorithm.

No, because the data is numeric.

Search & Sort (1)

Authored by puteri Taman

Computers

5th Grade

Used 6+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

35 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If you have a large amount of data to search through the best algorithm would be a

Binary Search

Linear Search

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which search algorithm is the easiest to understand?

Binary

Linear

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which search algorithm is more likely to complete the search in fewer steps?

Binary

Linear

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of search algorithm is this?

Binary

Linear

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of search algorithm is this?

Binary

Linear

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If the data is in order the best search to use would be a

Binary Search

Linear Search

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

An algorithm is...

A set of steps to follow in order

When you sort data into the correct order

When you search data for a specific entity

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

Apple

Others

Already have an account?

Similar Resources on Wayground

40 questions

ICT - Revision

Quiz

•

5th - 8th Grade

30 questions

9.1 - Computer Crime and Cyber Security

Quiz

•

4th - 9th Grade

40 questions

Computadoras

Quiz

•

5th Grade

40 questions

year 3 QUIZ 3 2nd term

Quiz

•

3rd Grade - University

33 questions

grade 5- modelling exel- review ICT

Quiz

•

3rd - 10th Grade

40 questions

Quiz Excel

Quiz

•

3rd - 12th Grade

30 questions

Ulangkaji ASK T1 4.1 Kod Arahan

Quiz

•

1st - 12th Grade

30 questions

latihan skm 3

Quiz

•

5th 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

54 questions

Analyzing Line Graphs & Tables

Quiz

•

4th Grade

$fractions$

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

Discover more resources for Computers

10 questions

Module 2 Vocab

Quiz

•

5th Grade

10 questions

Introduction to Coding

Interactive video

•

3rd - 6th Grade

Search & Sort (1)

If you have a large amount of data to search through the best algorithm would be a

Which search algorithm is the easiest to understand?

Which search algorithm is more likely to complete the search in fewer steps?

Which type of search algorithm is this?

Which type of search algorithm is this?

If the data is in order the best search to use would be a

An algorithm is...

Which of these is NOT a search algorithm

When is a binary search faster than a linear search?

'The worst case scenario is you have to check all the values' is a disadvantage for a

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers