Sorting and Searching Algorithms (AQA GCSE Computer Science): Quizzes
📚Quizzes
Practise the questions
12 questions from this quiz
ShowHide
Practise the questions
12 questions from this quiz
What is a searching algorithm?
What is a searching algorithm?
Instructions to find data in a list
Which type of searching algorithm is linear search?
Which type of searching algorithm is linear search?
The simplest type
What is another name for linear search?
What is another name for linear search?
Sequential search
Where does linear search start checking items?
Where does linear search start checking items?
At the beginning of the list
What happens when linear search finds the target item?
What happens when linear search finds the target item?
Stops immediately
What does linear search do if it reaches the end without finding the item?
What does linear search do if it reaches the end without finding the item?
Confirms item is not in list
How does linear search check items in a list?
How does linear search check items in a list?
Checks one by one from the start
Which is an advantage of linear search?
Which is an advantage of linear search?
It works on any list
Does linear search work on unsorted lists?
Does linear search work on unsorted lists?
Yes, sorted and unsorted
What is a disadvantage of linear search?
What is a disadvantage of linear search?
Inefficient for large datasets
When is the worst-case scenario for linear search?
When is the worst-case scenario for linear search?
Item at end or not in list
In list [7,2,9,4,3], how many steps to find 9 using linear search?
In list [7,2,9,4,3], how many steps to find 9 using linear search?
3 steps