7.5 Standard Methods of Solution Cambridge IGCSE 0478

What is the purpose of a linear search?

• To find a specific value in an unsorted list by checking each element sequentially.

• To sort a list in ascending order.

• To count the total number of values in a list.

• To find the average value of a dataset.

In which scenario is a linear search most efficient?

• When the dataset is small or unsorted.

• When the dataset is large and sorted.

• When the dataset consists of only numbers.

• When multiple searches need to be performed frequently.

What does the bubble sort algorithm do?

• It repeatedly compares and swaps adjacent elements to sort a list.

• It searches for a specific value in a dataset.

• It finds the largest value in a list.

• It counts the number of occurrences of a value.

Why is bubble sort inefficient for large lists?

• It requires multiple passes through the list, making it slow for large datasets.

• It can only sort numbers, not text values.

• It only works if the list is already sorted.

• It deletes duplicate values during sorting.

What is the main purpose of the totaling method?

• To calculate the sum of a set of values.

• To find the maximum value in a dataset.

• To count the number of elements in a list.

• To arrange values in a specific order.

In which scenario would you use counting instead of totalling?

• When determining how many times a certain value appears in a dataset.

• When calculating the sum of all values in a dataset.

• When sorting a list of numbers in ascending order.

• When searching for a specific value in an unsorted list.

Which algorithm would you use to find the maximum value in a list?

• Compare each value with the current maximum while traversing the list.

• Use the bubble sort algorithm and select the first element.

• Count the occurrences of each value and select the most frequent one.

• Use a binary search to find the largest number.

How do you find the minimum value in a list?

• By iterating through the list and keeping track of the smallest value found.

• By sorting the list using bubble sort and selecting the last element.

• By totalling all values and dividing by the number of elements.

• By performing a binary search on an unsorted list.

What formula is used to find the average value of a set of numbers?

• (Sum of all values) ÷ (Total number of values).

• (Maximum value + Minimum value) ÷ 2.

• (Total number of values) × (Sum of all values).

• (Sum of all values) × (Total number of values).

Why is it important to understand standard methods of solution in programming?

• They provide efficient and reusable techniques for common problems.

• They eliminate the need for debugging programs.

• They ensure that all programs run in constant time.