📜  门| GATE CS 1996 |第40章

📅  最后修改于: 2021-06-29 04:43:35             🧑  作者: Mango

Quicksort在下面显示的两个输入上运行,以第一个元素为轴,以升序排序,

(i) 1, 2, 3,......., n
(ii) n, n-1, n-2,......, 2, 1 

令C 1和C 2分别是对输入(i)和(ii)进行比较的次数。然后,
(A) C1 (B) C1> C2
(C) C1 = C2
(D)我们不能随便说什么答案: (C)
说明:当输入按升序或降序排序时,快速排序在最坏的情况下执行。因此,对于两个给定的输入,快速排序将返回相等数量的比较。

选项(C)是正确的。
这个问题的测验