Mr Bulsara

What is the primary operation of Bubble Sort?

• Repeatedly comparing and swapping adjacent elements

• Dividing the list into two halves and merging

Which sorting algorithm selects the smallest (or largest) element from the unsorted part and moves it to the end of the sorted part?

• Insertion Sort

• Selection Sort

In which sorting algorithm is the final sorted array built one item at a time by inserting each item into its proper position?

• Merge Sort

• Insertion Sort

Which sorting algorithm divides the list into two halves, sorts each half recursively, and then merges the two sorted halves?

• Merge Sort

• Quick Sort

What is the primary technique used by Quick Sort to sort a list?

• Picking a pivot and partitioning the list

• Repeatedly comparing and swapping adjacent elements

What does the term "abstraction" refer to in computing?

• Hiding the complexity of a system by focusing on the essential features, allowing users to interact with a simplified model.

• A type of algorithm that sorts data by comparing adjacent elements and swapping them if they are in the wrong order.

What does Big O notation measure?

• Algorithm efficiency

• Algorithm correctness

Which of the following best describes an algorithm with O(n) complexity?

• Constant time

• Linear time

Which Big O notation represents an algorithm that doubles its steps with each additional input?

• O(n^2)

• O(2^n)

Abstraction and Big O Notation can be used for...

• Google Maps

• Social Media

• Search Engines