UTpaper

Free mock tests & test series

Question 2Asked in UGC NET Computer Science, December 2015 (Paper II & III, Selected Questions)

An ideal sort is an in-place-sort whose additional space requirement is.............

  1. AO (log₂ n)
  2. BO (nlog₂ n)
  3. CO (1)
  4. DO (n)
Show answerHide answer

Correct answer: (C) O (1)

Explanation

In-place sorts do not need extra space beyond the input array; any extra space they use is a constant, O(1).

From UGC NET Computer Science PYQ, December 2015 (Paper II & III, Selected Questions)

This is question 2 of UGC NET Computer Science PYQ, December 2015 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.