Which searching algorithm requires the data to be in sorted order?
- Linear search
- Jump search
- Binary search
- Insertion search
Which of the following best defines an algorithm?
- A physical device used for computation
- A step-by-step procedure or set of instructions for solving a problem
- A high-level programming language
- A type of computer hardware
What type of error is present in this pseudocode?
- Division by zero
- Syntax error
- Type error
- Infinite loop
Which sorting algorithm works by repeatedly stepping through the list and comparing adjacent elements?
- Merge sort
- Bubble sort
- Radix sort
- Heap sort
What is the primary advantage of binary search over linear search?
- Simplicity
- Suitable for unsorted data
- Requires less memory
- Faster on large lists
In a flowchart, what does this symbol represent?
- Subprogram
- Input
- Database
- Process
Which of the following is an example of abstraction in programming?
- Including unnecessary details in the code
- Writing long and complicated code
- Using functions to hide complex implementation details
- Ignoring the overall structure of the program
What is the primary purpose of identifying patterns in data?
- To simplify data analysis
- To make the data more complicated
- To add complexity to algorithms
- To make algorithms less efficient
Why might an illustrator use abstraction to draw an animated cartoon character?
- To speed-up the drawing process
- To preserve as much detail as possible
- To maximise the image resolution
- To overcome copyright restrictions
What is the purpose of a trace table?
- To store search results
- To store sort results
- To identify syntax errors
- To identify logic errors