Question 48

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


Create a FREE account and get:

  • Download Maths Shortcuts PDF
  • Get 300+ previous papers with solutions PDF
  • 500+ Online Tests for Free

cracku

Boost your Prep!

Download App