Which sorting algorithm may require several "passes" to complete?
- Merge sort
- Bubble sort
- Insertion sort
- Bucket sort
Which sorting algorithm divides the list into two halves, sorts each half, and then merges them?
- Quick sort
- Merge sort
- Insertion sort
- Selection sort
Which of the following is an example of abstraction in everyday life?
- Summarising the plot of a book
- Memorising every word in a song
- Examining an object under a microscope to see every detail
- Ignoring important details in a conversation
Which searching algorithm requires the data to be in sorted order?
- Linear search
- Jump search
- Binary search
- Insertion search
Look at the pseudocode below. After running the algorithm, what will be output?
Ignoring irrelevant detail to help us focus on a problem is known as…
- Abstraction
- Decomposition
- Pattern recognition
- Algorithm
Which of the following is not a benefit of decomposing a problem?
- The problem can be split between several people
- The problem is made easier to solve
- Parts of the solution can be re-used elsewhere
- Steps are repeatable
Breaking-down a problem to make it easier to solve is known as…
- Abstraction
- Decomposition
- Pattern recognition
- Algorithm
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
Which of the following is an essential characteristic of a good algorithm?
- Complexity
- Lengthiness
- Ambiguity
- Clarity and precision