Q: Linear and Binary Search Algorithms GCSE
Quiz Summary
0 of 10 Questions completed
Questions:
Information
You have already completed the quiz before. Hence you can not start it again.
Quiz is loading…
You must sign in or sign up to start the quiz.
You must first complete the following:
Results
Results
0 of 10 Questions answered correctly
Your time:
Time has elapsed
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
Categories
- Problem Solving / Algorithms 0%
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- Current
- Review
- Answered
- Correct
- Incorrect
-
Question 1 of 10
1. Question
Category: Problem Solving / AlgorithmsWhich statement below best describes a Linear Search carried out on a sorted array?
CorrectIncorrect -
Question 2 of 10
2. Question
Category: Problem Solving / AlgorithmsWhich statement below best describes a Binary Search being carried out on a sorted array?
CorrectIncorrect -
Question 3 of 10
3. Question
Category: Problem Solving / AlgorithmsConsider the array: arr=[4,6,7,11,10,12,15].
Why will a binary search fail to find the number 10?CorrectIncorrect -
Question 4 of 10
4. Question
Category: Problem Solving / AlgorithmsConsider the data set “cat”, “dog”, “gerbil”, “hamster”, “rabbit”. How many steps will be required to find the item “rabbit”, when using a ‘linear search’ algorithm? (if any non-integer values are calculated as part of the algorithm, the value will be rounded up to the nearest integer).
CorrectIncorrect -
Question 5 of 10
5. Question
Category: Problem Solving / AlgorithmsConsider the data set “cat”, “dog”, “gerbil”, “hamster”, “rabbit”. How many steps will be required to find the item “rabbit”, when using a ‘binary search’ algorithm? (if any non-integer values are calculated as part of the algorithm, the value will be rounded up to the nearest integer).
CorrectIncorrect -
Question 6 of 10
6. Question
Category: Problem Solving / AlgorithmsWhich search algorithm is considered more efficient?
CorrectIncorrect -
Question 7 of 10
7. Question
Category: Problem Solving / AlgorithmsWhich search algorithm uses the principles of ‘Divide and Conquer’?
CorrectIncorrect -
Question 8 of 10
8. Question
Category: Problem Solving / AlgorithmsWhich search algorithm is arguably far easier to program?
CorrectIncorrect -
Question 9 of 10
9. Question
Category: Problem Solving / AlgorithmsWhich type of search is described in this algorithm?
CorrectIncorrect -
Question 10 of 10
10. Question
Category: Problem Solving / AlgorithmsWhich type of search is described in this algorithm?
CorrectIncorrect