Sorting Algorithms MCQ question and answer with solution | Data Structure MCQs

Home / Data Structure / Sorting Algorithms

Section 1 Section 2 Section 3 Section 4 Section 5 Section 6

81.
Recursive insertion sort is a comparison based sort.

A. True

B. False

Answer & Solution Discuss in Board Save for Later

82.
Which of the following real time examples is based on insertion sort?

A. arranging a pack of playing cards

B. database scenarios and distributes scenarios

C. arranging books on a library shelf

D. real-time systems

Answer & Solution Discuss in Board Save for Later

83.
Consider the following heap after buildheap phase. What will be its corresponding array?

A. 26,53,41,97,58,59,31

B. 26,31,41,53,58,59,97

C. 26,41,53,97,31,58,59

D. 97,53,59,26,41,58,31

Answer & Solution Discuss in Board Save for Later

84.
Bottom up merge sort uses recursion.

A. true

B. false

Answer & Solution Discuss in Board Save for Later

85.
Cocktail sort is also known as . . . . . . . .

A. bidirectional sort

B. bubble sort

C. brick sort

D. ripple sort

Answer & Solution Discuss in Board Save for Later

86.
What is the average running time of a quick sort algorithm?

A. O(N²)

B. O(N)

C. O(N log N)

D. O(log N)

Answer & Solution Discuss in Board Save for Later

87.
Sleep sort code cannot compile online because . . . . . . . .

A. it has very high time complexity

B. it has very high space complexity

C. it requires multithreading process

D. online compilers are not efficient

Answer & Solution Discuss in Board Save for Later

88.
Which of the following sorting algorithm uses a binary search tree?

A. radix sort

B. tree sort

C. odd-even sort

D. bead sort

Answer & Solution Discuss in Board Save for Later

89.
What is the worst case time complexity of a quick sort algorithm?

A. O(N)

B. O(N log N)

C. O(N²)

D. O(log N)

Answer & Solution Discuss in Board Save for Later

90.
What is the auxiliary space complexity of recursive bubble sort?

A. O(n)

B. O(1)

C. O(n log n)

D. O(n²)

Answer & Solution Discuss in Board Save for Later

1 2 3 4 5 6 7 8 9 10

Sorting Algorithms MCQ question and answer with solution | Data Structure MCQs

81. Recursive insertion sort is a comparison based sort.

Answer & Solution

82. Which of the following real time examples is based on insertion sort?

Answer & Solution

83. Consider the following heap after buildheap phase. What will be its corresponding array?

Answer & Solution

84. Bottom up merge sort uses recursion.

Answer & Solution

85. Cocktail sort is also known as . . . . . . . .

Answer & Solution

86. What is the average running time of a quick sort algorithm?

Answer & Solution

87. Sleep sort code cannot compile online because . . . . . . . .

Answer & Solution

88. Which of the following sorting algorithm uses a binary search tree?

Answer & Solution

89. What is the worst case time complexity of a quick sort algorithm?

Answer & Solution

90. What is the auxiliary space complexity of recursive bubble sort?

Answer & Solution

Read More Section(Sorting Algorithms)

81.
Recursive insertion sort is a comparison based sort.

82.
Which of the following real time examples is based on insertion sort?

83.
Consider the following heap after buildheap phase. What will be its corresponding array?

84.
Bottom up merge sort uses recursion.

85.
Cocktail sort is also known as . . . . . . . .

86.
What is the average running time of a quick sort algorithm?

87.
Sleep sort code cannot compile online because . . . . . . . .

88.
Which of the following sorting algorithm uses a binary search tree?

89.
What is the worst case time complexity of a quick sort algorithm?

90.
What is the auxiliary space complexity of recursive bubble sort?