Sorting Algorithms Quiz

What is the time complexity of Bubble Sort?

• O(N)

• O(N log N)

• O(N^2)

• O(1)

Which sorting algorithm is based on the divide-and-conquer approach?

• Insertion Sort

• Bubble Sort

• Merge Sort

• Selection Sort

What type of sorting does Insertion Sort perform?

• Heap-based

• Not In-place

• In-place

• Recursive

In which sorting algorithm is the smallest element repeatedly selected from the unsorted portion?

• Quick Sort

• Selection Sort

• Bubble Sort

• Heap Sort

What is the auxiliary space complexity of Insertion Sort?

• O(log N)

• O(N^2)

• O(1)

• O(N)

Which sorting algorithm is not suitable for large datasets?

• Heap Sort

• Quick Sort

• Merge Sort

• Bubble Sort

What is the first step in a Selection Sort algorithm?

• Swap elements

• Sort the array

• Find the smallest element

• Find the largest element

What does the term 'in-place sorting' refer to?

• Requires extra space

• Sorts using additional arrays

• Sorts within the original array

• Uses recursion

What is the maximum number of comparisons in Bubble Sort for an array of 5 elements?

• 5

• 20

• 15

• 10

Which of the following is a characteristic of a Queue?

• LIFO structure

• FIFO structure

• Sorted structure

• Static size