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

Either binary search or a linear search

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 does a sorting algorithm do?

Finds an item of data in a set of data

Puts a list of items into order

What does a bubble sort do?

Sorts a list by comparing two items that are side by side, to see which is out of order

Separates a list of data into different collections of data, before sorting and gathering back into a list

Finds an item of data in a list

How many passes will a bubble sort go through?

Several passe - until the data is fully ordered

Why does a bubble sort do a final pass even when the data is in the correct order?

It does not recognise that the data is in order until the final pass requires no changes

It needs to do this to put the data back in to a list

Which of the following is an advantage of a bubble sort?

It is a very small and simple computer program

It takes a very long time to run

Which of the following is NOT an advantage of a bubble sort?

It is a very small and simple computer program

There is only one task to perform

What does an insertion sort do?

Goes through a list, comparing two items that are side by side, and continues to move one value until it is in the correct place.

Separates a list of data into different collections of data which are sorted and gathered back into a list

Goes through a list of data a number of times and compares two items that are side by side to each other to see which is out of order

Which of the following is an advantage of a insertion sort when compared with a bubble sort?

It is quicker than a bubble sort algorithm

It is simpler than a bubble sort algorithm

How many passes will an insertion sort go through?

Several passes - until the data is fully ordered

Searching and Sorting Algorithms

Authored by Michael Cunningham undefined

Computers

6th - 8th Grade

Used 999+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View
Student View

20 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What does a searching algorithm do?

Search through a set of data

Save a set of data

Help to organise data

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What would be needed if searching algorithms didn't exist?

The data would need to be saved

Each item of data would need to be looked at one by one, until the searched for data was found

A new set of data to look at would be needed

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of these is a type of searching algorithm?

Linear search

Word search

Search engine

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What does a linear search do?

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

Organises the data into alphabetical order

Splits the data until the requested data is found

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What is an advantage of a linear search?

It is very quick

It only works with ordered lists

It is a simple algorithm

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is NOT an advantage of a serial search?

It can be used on any set of data regardless of type

It is the quickest search to use

It is a simple algorithm, so it is easy to write a computer program to carry it out

MULTIPLE CHOICE QUESTION

1 min • 1 pt

What does a binary search do?

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

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

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

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?

Similar Resources on Wayground

19 questions

Python Year 9 Quiz

Quiz

•

8th - 10th Grade

20 questions

Payment Gateways

Quiz

•

8th Grade

15 questions

S2 Business Letters Assessment

Quiz

•

7th Grade

21 questions

CPA MS-Office Hotkeys Quiz

Quiz

•

8th Grade - Professio...

15 questions

Ôn tập kỳ 2 tin 6

Quiz

•

1st - 12th Grade

15 questions

7ICT - Algorithms Revision Quiz

Quiz

•

7th Grade

15 questions

Начала программирования на языке Паскаль

Quiz

•

8th - 11th Grade

Popular Resources on Wayground

10 questions

Impact of 9/11 and the War on Terror

Interactive video

•

10th - 12th Grade

21 questions

Continents and Oceans

Quiz

•

6th Grade

5 questions

9/11

Interactive video

•

9th Grade

20 questions

Parts of Speech

Quiz

•

5th Grade

16 questions

Subject & Predicate

Quiz

•

5th Grade

10 questions

Riddles Riddles fun Riddles

Quiz

•

6th - 12th Grade

21 questions

Lab Safety

Quiz

•

10th Grade

6 questions

PRIDE in the Hallways and Bathrooms

Presentation

•

12th Grade

Discover more resources for Computers

18 questions

Company Logos

Quiz

•

6th - 8th Grade

10 questions

Exploring Digital Citizenship Essentials

Interactive video

•

6th - 10th Grade

11 questions

Fast & Curious: Email Ettiquette

Quiz

•

6th Grade

Searching and Sorting Algorithms

What does a searching algorithm do?

What would be needed if searching algorithms didn't exist?

Which of these is a type of searching algorithm?

What does a linear search do?

What is an advantage of a linear search?

Which of the following is NOT an advantage of a serial search?

What does a binary search do?

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

What is an advantage of a binary search

What is the biggest disadvantage of a binary search?

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers