Free Printable 2.1 Linear Search

Worksheets

2.1 Linear Search

Total questions: 20

Worksheet time: 17mins

Name

Class

Date

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

Unsorted lists or data sets

Sorted lists or data sets

What does a search algorithm do?

Save data in a list

Sort data in a list

Write data to a list

Search data in a list

Which of the following descriptions best describes a linear search:

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.

A Linear search algorithm requires data to be ordered.

True

False

A linear search is to be performed on the list:
12, 6, 8, 1, 3
How many searches would it take to find the number 1?

How many linear searches will it take to find the value 7 in the list [1,4,8,7,10,28]?

What is a trace table?

A technique used to test algorithms for logical errors.

A technique used for drawing in art.

A type of sort algorithm

A type of search algorithm

What is pseudocode?

Another way to write an algorithm. It is like 'fake' code.

Uses symbols to represent an algorithm

What will happen in a Linear search algorithm if no match is found?

It continues to search in a never ending loop.

"Item not found" is returned

10.

What is a disadvantage of the Linear search algorithm?

It will only work on a sorted data set

May be too slow to process large data sets

11.

What is an advantage of the Linear search algorithm?

Performs well with small sized data sets

Can be used on data sets with more than a million elements

Is complicated to code

12.

What is an Algorithm?

A chart showing the flow of a series of events

Step-by-step instructions used to solve a problem

A decision arrived at by following instructions

A computer program that follows a chart

13.

Instructions carried out one after another in order is a...

List

Sequence

Collection

Series

14.

What is pseudocode?

Simplified programming language, that is not a specific language

Complicated programming language

Simple programming language, which is linked to a specific language

A type of cheese

15.

Which symbol is Input/Output?

16.

What does this symbol represent?

Input/Output

Decision

Off-Page Connector

Process

17.

What is the best case scenario in a linear search?

The item being searched for is at the end of the list

The item being searched for is at the start of the list

The item is not present in the list

The item being searched for is exactly in the middle of the list

18.

Which algorithm?

Starts at the begining and compares each item in turn until the target is found.

Bubble sort

Merge sort

Linear search

Binary search

19.

Look at the Algorithm Below. In the corresponding Trace Table, what value should 'A' be?

20.

The trace table will contain two columns: (a) and Output.

Reset

2.1 Linear Search

Total questions: 20

Worksheet time: 17mins

Similar Resources on Wayground