对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序， 以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（软件设计师2020下半年）
A: O(1)
B: O(Ign)
C: O(n)
D: O(nlgn)
A: O(1)
B: O(Ign)
C: O(n)
D: O(nlgn)
举一反三
- 对数组A=(2,8,7,1,3,5,6,4)用快速排序算法的划分方法进行一趟划分后得到的数组A为（ ）(非递减排序，以最后一个元素为基准元素)。进行一趟划分的计算时间为（ ）。（软件设计师2020下半年） A: (1,2,8,7,3,5,6,4) B: (1,2,3,4,8,7,5,6) C: (2,3,1,4,7,5,6,8) D: (2,1,3,4,8,7,5,6)
- 对于下列数组，使用快速排序算法（QUICKSORT）进行排序，请写出以最后的元素为基准的一次划分的结果。 2 8 7 1 3 5 6 4
- 在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为 。? ;O(1);|;O(nlogn)|O(n^2);|O(n)
- 对于快速排序算法，选取数组最左元素作为基准元。若数组元素严格递减，则算法的时间复杂度为（ ）。 未知类型：{'options': ['O（nlogn）', 'O（n）', '', 'O（1）'], 'type': 102}
- 如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（） A: O(n) B: O(1) C: O(logn) D: O(n<sup>2</sup>)