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)

Quiz

•

Computers

•

5th Grade

•

Practice Problem

•

Medium

puteri Taman

Used 6+ times

FREE Resource

35 questions

Show all answers

1.

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

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which search algorithm is the easiest to understand?

Binary

Linear

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

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

Binary

Linear

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of search algorithm is this?

Binary

Linear

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of search algorithm is this?

Binary

Linear

6.

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

7.

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

Create a free account and access millions of resources

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

30 questions

Tentang Inkscape

Quiz

•

5th Grade

39 questions

Computer Parts and Copyright Quiz

Quiz

•

4th - 8th Grade

30 questions

Pemrogramman C++

Quiz

•

4th - 5th Grade

30 questions

คอมพิวเตอร์

Quiz

•

4th - 10th Grade

33 questions

BT lớp 3 chủ đề 1: Làm quen với người bạn máy tính

Quiz

•

1st - 5th Grade

30 questions

Sensor Knowledge Quiz

Quiz

•

5th Grade - University

32 questions

ICT G5 Final Revision(1) 1st Term

Quiz

•

5th Grade

35 questions

INTRODUCTION AND HISTORY OF COMPUTERS

Quiz

•

4th - 6th Grade

Popular Resources on Wayground

10 questions

Honoring the Significance of Veterans Day

Interactive video

•

6th - 10th Grade

9 questions

FOREST Community of Caring

Lesson

•

1st - 5th Grade

10 questions

Exploring Veterans Day: Facts and Celebrations for Kids

Interactive video

•

6th - 10th Grade

19 questions

Veterans Day

Quiz

•

5th Grade

14 questions

General Technology Use Quiz

Quiz

•

8th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

15 questions

Circuits, Light Energy, and Forces

Quiz

•

5th Grade

19 questions

Thanksgiving Trivia

Quiz

•

6th Grade

Discover more resources for Computers

9 questions

FOREST Community of Caring

Lesson

•

1st - 5th Grade

19 questions

Veterans Day

Quiz

•

5th Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

15 questions

Circuits, Light Energy, and Forces

Quiz

•

5th Grade

20 questions

Making Inferences

Quiz

•

5th Grade

10 questions

Exploring Europe: Geography, History, and Culture

Interactive video

•

5th - 8th Grade

10 questions

Simplifying Fractions

Quiz

•

5th Grade

10 questions

Charlie Brown's Thanksgiving Adventures

Interactive video

•

2nd - 5th Grade

Search & Sort (1)

35 questions

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

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers