Sorting Algorithms Quiz

What is the main objective of sorting algorithms?

• To arrange data in a logical order

• To delete data from memory

• To create random sequences

• To encrypt data

Which type of sorting algorithm rearranges items in increasing or decreasing order by key?

• Heap Sort

• Bubble Sort

• Quick Sort

• Selection Sort

In which category of sorting methods are all items stored in the main memory or RAM?

• Not-Stable Sorting

• Stable Sorting

• External Sorting

• Internal Sorting

What is the time complexity of Bubble Sort?

• O(1)

• O(n^2)

• O(nlogn)

• O(n)

Which sorting algorithm works by repeatedly selecting the minimum element from the unsorted portion and placing it at the beginning?

• Merge Sort

• Selection Sort

• Insertion Sort

• Bubble Sort

What is the key process in QuickSort that partitions the array around a chosen pivot element?

• Swap

• Merge

• Heapify

• Partition

Which type of binary tree is required for Heap Sort?

• Full Binary Tree

• Balanced Binary Tree

• Binary Search Tree

• Complete Binary Tree

What is the time complexity of Merge Sort?

• O(n)

• O(nlogn)

• O(1)

• O(n^2)

How does Insertion Sort work in terms of sorting elements?

• Pushing all largest values to the end

• Swapping elements randomly

• Comparing elements with random values

• Pushing all smallest values to the start

What is the main purpose of Heapify in Heap Sort?

• To reshape a binary tree into a Heap

• To merge two halves

• To partition the array

• To build a binary tree