Top MCQs on Sorting Algorithms with Answers

Question 51

Which of the following is not true about comparison-based sorting algorithms?

• The minimum possible time complexity of a comparison-based sorting algorithm is O(n(log(n)) for a random input array

• Any comparison based sorting algorithm can be made stable by using position as a criteria when two elements are compared

• Counting Sort is not a comparison based sorting algorithm

• Heap Sort is not a comparison based sorting algorithm.

Question 52

Which of the following algorithms sort n integers, having the range 0 to (n² - 1), in ascending order in O(n) time ?

• Selection sort
• Bubble sort
• Radix sort
• Insertion sort

Question 53

Which of the following algorithm design technique is used in merge sort?

• Greedy method
• Backtracking
• Dynamic programming
• Divide and Conquer

Question 54

If we use Radix Sort to sort n integers in the range (n^k/2,n^k], for some k>0 which is independent of n, the time taken would be?

• Θ(n)

• Θ(kn)

• Θ(nlogn)

• Θ(n²)

Question 55

Quick sort is run on 2 inputs shown below to sort in ascending order

A. 1, 2, 3……n
B. n, n – 1, n – 2 …… 1

Let C1 and C2 be the number of comparisons made for A and B respectively. Then

• C1 > C2

• C1 = C2

• C1 < C2 
  

• Cannot say anything for arbitrary n

Question 56

Assume that we use Bubble Sort to sort n distinct elements in ascending order. When does the best case of Bubble Sort occur?

• When elements are sorted in ascending order

• When elements are sorted in descending order

• When elements are not sorted by any order

• There is no best case for Bubble Sort. It always takes O(n*n) time

Question 57

What is an advantage of a linear search?

• It only works with ordered lists

• It is a simple algorithm

• It is very quick

• None of the above

Question 58

Which of the following is not a sorting algorithm?

• Bubble Sort

• Insertion sort

• Bucket Sort

• Long Sort

Question 59

Which of the following is not a sorting algorithm?

• Bubble Sort

• Insertion sort

• Bucket Sort

• Long Sort

Question 60

What does a bubble sort do?

• Sort the list by choosing a pivot element

• Finds an item of data in a list

• Sorts a list by comparing two items that are side by side, to see which is out of order

• None of the above