NEW
Font size
S
M
L
XL
WorksheetsYear 10 Linear Search
Total questions: 15
Worksheet time: 16mins
Name
Class
Date
1.
What does a search algorithm do?
a)
Save data in a list
b)
Sort data in a list
c)
Write data to a list
d)
Search data in a list
2.
Which of the following descriptions best describes a linear search:
a)
Put the elements in order, check each item in turn
b)
Put the elements in order, compare with the middle value, split the list in order and repeat
c)
Elements do not need to be in order, check each item in turn.
d)
Elements do not need to be in order, compare to the middle value, split the list in order and repeat.
3.
A linear search algorithm is also known as a...
a)
Binary search algorithm
b)
Bubble sort algorithm
c)
Sequential search algorithm
4.
A Linear search algorithm requires data to be ordered.
a)
True
b)
False
5.
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?
12, 6, 8, 1, 3
How many searches would it take to find the number 1?
a)
1
b)
2
c)
3
d)
4
6.
Which of the following is a search algorithm?
a)
A word search
b)
A binary search
c)
A number search
d)
A search engine
7.
Where can Linear Search be performed?
a)
On letters
b)
On numbers
c)
Both
d)
None of these
8.
How many linear searches will it take to find the value 7 in the list [1,4,8,7,10,28]?
a)
2
b)
3
c)
4
d)
5
9.
Which one of the following is an advantage of a linear search?
a)
It takes a long time to find the item.
b)
It is a simple algorithm to write.
c)
It is more efficient than a binary search.
d)
It is a complex algorithm to write.
10.
What is a trace table?
a)
A technique used to test algorithms for logical errors.
b)
A technique used for drawing in art.
c)
A type of sort algorithm
d)
A type of search algorithm
11.
What is pseudocode?
a)
Another way to write an algorithm. It is like 'fake' code.
b)
Uses symbols to represent an algorithm
12.
Linear Search is faster than Binary search
a)
TRUE
b)
FALSE
c)
It depends on the scenario
13.
What will happen in a Linear search algorithm if no match is found?
a)
It continues to search in a never ending loop.
b)
"Item not found" is returned
14.
What is an advantage of the Linear search algorithm?
a)
Performs well with small sized data sets
b)
Can be used on data sets with more than a million elements
c)
Is complicated to code
15.
What is a disadvantage of the Linear search algorithm?
a)
It will only work on a sorted data set
b)
May be too slow to process large data sets
Reset
