单选题:对于快速排序,当待排记录有序时,每回划分均以第一个元素作为枢轴,如下说法正确的是:
对于快速排序,当待排记录有序时,每回划分均以第一个元素作为枢轴,如下说法正确的是: @[C](2)
A. 适用于顺序存储结构,算法时间复杂度时O(N)
B. 适用于链式存储结构,算法时间复杂度时O(N)
C. 适用于顺序存储结构,算法时间复杂度时O(N^2)
D. 适用于链式存储结构,算法时间复杂度时O(N^2)
A.适用于顺序存储结构,算法时间复杂度时O(N)
B.适用于链式存储结构,算法时间复杂度时O(N)
C.适用于顺序存储结构,算法时间复杂度时O(N^2)
D.适用于链式存储结构,算法时间复杂度时O(N^2)
答案:C
A. 适用于顺序存储结构,算法时间复杂度时O(N)
B. 适用于链式存储结构,算法时间复杂度时O(N)
C. 适用于顺序存储结构,算法时间复杂度时O(N^2)
D. 适用于链式存储结构,算法时间复杂度时O(N^2)
A.适用于顺序存储结构,算法时间复杂度时O(N)
B.适用于链式存储结构,算法时间复杂度时O(N)
C.适用于顺序存储结构,算法时间复杂度时O(N^2)
D.适用于链式存储结构,算法时间复杂度时O(N^2)
答案:C