Search Header Logo

Unit 5 Lab 1 Review

Authored by Robin Clapper

Computers

9th - 12th Grade

Used 4+ times

Unit 5 Lab 1 Review
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

19 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of lists or data sets are linear searching algorithms used for?

Unsorted lists or data sets
Sorted lists or data sets

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of lists or data sets are binary searching algorithms used for?

Unsorted lists or data sets
Sorted lists or data sets

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Select the best description to explain what a linear search algorithm is.

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, 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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Select the best description to explain what a binary search algorithm is.

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, 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

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

On average, which searching algorithm is more efficient?

Binary Search
Linear Search

6.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

An array with 20 elements is input to a binary search algorithm. How many maximum number of comparisons are performed?​

20

16

8

5

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

An array with 20 elements is input to a linear search algorithm. How many maximum number of comparisons are performed?​

20

16

8

5

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?