1.

Tree sort is an online sorting algorithm.(a) True(b) FalseI got this question during an online interview.This intriguing question originated from Sorting in chapter Sorting of Data Structures & Algorithms II

Answer»

Correct answer is (a) True

Easiest EXPLANATION - Tree sort does not require the entire INPUT data at the beginning itself in order to sort the array. It rather creates a partial solution in every STEP, so future elements are not required to be CONSIDERED. Hence it is an ONLINE sorting algorithm.



Discussion

No Comment Found

Related InterviewSolutions