Understanding the efficiency of algorithms
Quiz by GCSE AQA Computer Science
GCSE (AQA)
Computer Science
English National Curriculum
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measures 1 skill from
Measures 1 skill from
Track each student's skills and progress in your Mastery dashboards
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
12 questions
Show answers
- Q1Which of these can help determine the efficiency of an algorithm?That it uses a lot of iterationThe time it takes to completeThe amount of commentsThat it uses less selection45s3.1.3.a
- Q2What impact does the efficiency of an algorithm have on the CPU?The CPU can be confused by simple algorithmsMore efficient algorithms requires more processing timeMore efficient algorithms require less processing timeThe CPU can not process inefficient algorithms45s3.1.3.a
- Q3What does the concept of time efficiency mean?That an algorithm requires the least possible time to completeThat longer algorithms require too much timeThat algorithms should not take a long time to codeThat an algorithm requires more time to complete45s3.1.3.a
- Q4Which algorithm is the most effective for searching large data sets?Linear searchMerge sortBubble sortBinary search45s3.1.3.a
- Q5Which algorithm in the least effective for searching large sorted data sets?Linear searchBinary SearchBubble sortMerge sort45s3.1.3.a
- Q6Why is using subroutines (functions and methods) an efficient way of writing code?It allows processes to be repeated with limited codeIt requires less lines of codeAll of theseIt requires less repetitive code45s3.1.3.a
- Q7What can you do to avoid writing repeated lines of code?Use subroutinesAll of theseNone of theseUsing programming languages built in methods45s3.1.3.a
- Q8What does the acronym DRY stand for?Don't Repeat YourselfDo Reuse Your codeDo Repeat YourselfDon't Reuse Your code45s3.1.3.a
- Q9Why should you try and avoid using unnecessary variables?To save timeBecause the program uses less memoryBecause it makes the code neaterSo that is offers more abstraction45s3.1.3.a
- Q10How could this algorithm be made more efficient?Using a count controlled loopUsing selectionUsing a condition controlled loopUsing a function45s3.1.3.a
- Q11How could this algorithm be made more efficient if you wanted to work out different shape angles repeatedly?using a while loopusing a for loopUsing selectionUsing a function45s3.1.3.a
- Q12Why would this line of code be more efficient: OUTPUT("Your rectangle has a perimeter of", ( side1 + side 2) * 2)It uses a subroutineIt is shorter than the original lineIt isn't, it would return an errorIt doesn't use an additional variable45s3.1.3.a