Get Off-Campus Placement Jobs Info !!!
Programs asked in Mettl Coding Round
Click To Practce List of Programs asked in Nagarro !!!

Data Structures :: Searching & Sorting - Discussion

Home > Data Structures > Searching & Sorting > MCQs Questions Discussion

7 / 69

Choose the correct option.

Let P be a quick sort program to sort numbers in ascending order using the first element as the pivot. Let t1 and t2 be the number of comparisons made by P for the input [1 2 3 4 5] and [4 1 5 3 2] respectively. Which one of the following holds?

At1 = 5

Bt1 < t2

Ct1 > t2

Dt1 = t2

Answer: Option (Login/Signup)

Show Explanation

Asked In :: Nagarro TCS NQT

Post Your Answer Here:     

No Discussion on this question yet!