Questions: Algorithms
Pick a question type. Each time you get new numbers. Free ones are marked free.
Computational thinking
- Abstraction: what to leave outIdentify, 1 mark, free
- Computational thinking wordsIdentify, 1 mark, free
- Which technique is this?Identify, 1 mark, free
- Flowchart symbolsState, 1 mark, free
- Follow an algorithm written as stepsCalculate, 2 marks, free
- Input, process, outputIdentify, 1 mark, free
- Reading a structure diagramState, 2 marks, free
- Adding to a structure diagramIdentify, 2 marks, free
Linear search and binary search
- Linear search: comparisonsState, 1 mark, free
- Binary search: the items comparedWrite down, 2 marks, free
- Binary search: first item and comparisonsState, 2 marks, free
- Which list can binary search use?Identify, 1 mark, free
- Why binary search needs a sorted listExplain, 1 mark, free
- Binary search: the most comparisonsState, 1 mark, Plus
- Linear or binary search?Choose, 1 mark, Plus
- Binary search on wordsWrite down, 2 marks, Plus
- Searching for an item that is not thereState, 3 marks, Plus
- Explain a binary searchExplain, 4 marks, Plus
Bubble sort
- Bubble sort: the first passWrite down, 2 marks, free
- Bubble sort: a later passWrite down, 2 marks, Plus
- Bubble sort: swaps in a passState, 1 mark, Plus
- Bubble sort: passes, swaps and comparisonsState, 3 marks, Plus
- Bubble sort: complete the tableComplete, 3 marks, Plus
- Bubble sort: which statement is true?Identify, 1 mark, Plus
- Bubble sort into descending orderWrite down, 2 marks, Plus
- Bubble sort on wordsWrite down, 2 marks, Plus
- Bubble sort: when is it sorted?State, 2 marks, Plus
Insertion sort and merge sort
- Insertion sort: after some passesWrite down, 2 marks, Plus
- Insertion sort: complete the tableComplete, 3 marks, Plus
- Insertion sort: items movedState, 1 mark, Plus
- Merge sort: the first splitWrite down, 2 marks, Plus
- Merge two sorted listsWrite down, 2 marks, Plus
- Merge sort: merging back upWrite down, 3 marks, Plus
- Which sort is it?Identify, 1 mark, Plus
- Which sorting algorithm?Identify, 1 mark, Plus
- Describe a merge sortDescribe, 4 marks, Plus
Comparing algorithms, and searching in code
- Worst cases for searchingState, 2 marks, Plus
- Comparisons as the list growsComplete, 3 marks, Plus
- Search timeCalculate, 4 marks, Plus
- Trace a linear searchComplete, 4 marks, Plus
- Complete a binary searchComplete, 3 marks, Plus
- What does this program output?State, 1 mark, Plus
- Efficiency: which statement is true?Identify, 1 mark, Plus
- Choose algorithms for a system (6 marks)Evaluate, 6 marks, Plus
AQA, Pearson Edexcel and OCR are registered trade marks of their owners. Brainlag Learn is independent: it is not affiliated with or endorsed by any exam board, and every question on it is original.