Higher Computing - Standard Algorithms

Quiz
•
Computers
•
11th Grade
•
Hard
Calum Gordon
Used 12+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Which of these standard algorithms do you need to be familiar with for Higher Computing Science?
linear search
find min/max
count occurrences
binary search
minimax
Answer explanation
There are three standard algorithms you need to know about for Higher Computing Science: find min/max, count occurrences and linear search.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
For which of these algorithms would it be best to use a conditional loop?
linear search
find min/max
count occurrences
Answer explanation
A conditional loop woud be best for the linear search algorithm because there is no way of knowing where, or if, the search item will be found in the searched data.
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
In which of these algorithms is it necessary to process all the items in the data structure?
linear search
find min/max
count occurrences
Answer explanation
In both find min/max and count occurrences algorithms it is necessary to check all the items in the array/list before the alsgorithm can complete.
4.
MATCH QUESTION
1 min • 1 pt
Match each algorithm to its correct description ...
return how many times the search item appears in the data
linear search
looks to see if the search item appears in the data
find min/max
looks for the largest or smallest value in the data
count occurrences
checks that input data meets necessary requirements
input validation
Answer explanation
It's important that you know the purpose of each of these standard algorithms ...
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The findMax algorithm is shown.
The findMin algorithm could also be implemented within the same FOR loop.
TRUE or FALSE?
True
False
Answer explanation
Yes, the same loop could be used to also find the smallest item.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of these algorithms also finds the location of the largest or smallest item of data?
Answer explanation
An extra variable is required to store the index position of the max or min item. If there were several occurrences of the max or min item their index positions could be stored in an array.
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
What (exact) output will be produced by the procedure call
findMax()
if
numbers = [13, 19, 37, 9, 37, 42, 40, 41, 42, 21]
Answer explanation
42 is the largest value in the array (it doesn't matter that it appears twice in the list of numbers)
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Unit-1 Digital Devices (IGCSE)

Quiz
•
10th - 11th Grade
20 questions
Scratch Programming

Quiz
•
9th - 12th Grade
20 questions
Unit 9 - Review Stored Procedures vs Custom Functions

Quiz
•
9th - 12th Grade
20 questions
CNC Manufacturing

Quiz
•
9th - 11th Grade
20 questions
Lists in Python

Quiz
•
11th - 12th Grade
25 questions
HTML Unit D Review

Quiz
•
10th - 12th Grade
20 questions
NUMBER SYSTEM CONVERSIONS

Quiz
•
11th Grade - University
20 questions
Modulo Operation

Quiz
•
9th - 12th Grade
Popular Resources on Wayground
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
9/11 Experience and Reflections

Interactive video
•
10th - 12th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
11 questions
All about me

Quiz
•
Professional Development
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
9 questions
Tips & Tricks

Lesson
•
6th - 8th Grade
Discover more resources for Computers
20 questions
Digital Citizenship

Quiz
•
8th - 12th Grade
35 questions
Computer Baseline Examination 2025-26

Quiz
•
9th - 12th Grade
13 questions
Problem Solving Process

Quiz
•
9th - 12th Grade
10 questions
Understanding Algorithms with Pseudocode and Flowcharts

Interactive video
•
9th - 12th Grade
19 questions
AP CSP Unit 1 Review (code.org)

Quiz
•
10th - 12th Grade