Quicksort在下面显示的两个输入上运行，以第一个元素为轴，以升序排序，
(i) 1, 2, 3,......., n
(ii) n, n-1, n-2,......, 2, 1 令C 1和C 2分别是对输入(i)和(ii)进行比较的次数。然后，
(A) C1
(C) C1 = C2
(D)我们不能随便说什么答案： (C)
说明：当输入按升序或降序排序时，快速排序在最坏的情况下执行。因此，对于两个给定的输入，快速排序将返回相等数量的比较。
选项(C)是正确的。
这个问题的测验
📅 最后修改于: 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
(C) C1 = C2
(D)我们不能随便说什么答案： (C)
说明：当输入按升序或降序排序时，快速排序在最坏的情况下执行。因此，对于两个给定的输入，快速排序将返回相等数量的比较。
选项(C)是正确的。
这个问题的测验