Data Structures :: Searching & Sorting - Discussion

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

11 / 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

SHORTCUT

Deepak
10 Sep, 2022 10:01 AM

As same sort program is used therefore t1=t2.

Read Full Answer

Rate This: +0 -0

Report

Report Error

Please Login First Click Here