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 7+ 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 Microsoft

or continue with

Facebook

Apple

Others

Already have an account?

Similar Resources on Wayground

35 questions

Computer 5 - Productivity Tools

Quiz

•

5th Grade

30 questions

Computational Thinking - Abstraction

Quiz

•

5th - 7th Grade

40 questions

First Step to the Internet - 1

Quiz

•

5th Grade

30 questions

Ulangan Hrian TIK Kelas 5 dan 6

Quiz

•

5th Grade

30 questions

MULTIMEDIA

Quiz

•

KG - 12th Grade

30 questions

QUIZIZ Clustering Sorting

Quiz

•

5th Grade

40 questions

Coding with blocks

Quiz

•

3rd - 5th Grade

30 questions

BASIS DATA 1

Quiz

•

1st Grade - University

Popular Resources on Wayground

24 questions

PBIS-HGMS Day 10

Quiz

•

6th - 8th Grade

10 questions

HCS SCI 03 Summer School Review 3

Quiz

•

3rd Grade

11 questions

Home Scope

Quiz

•

7th - 8th Grade

15 questions

HCS SCI 05 Summer School Assessment 3 Review

Quiz

•

5th Grade

35 questions

Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz

•

7th Grade

18 questions

Geo 11.3 Area of Circles and Sectors

Quiz

•

9th - 11th Grade

Discover more resources for Computers

15 questions

HCS SCI 05 Summer School Assessment 3 Review

Quiz

•

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