问题:
对序列A[0, n)用快速排序算法进行排序,u和v是该序列中的两个元素。
In the sorting process, u and v have been compared if and only if:
在排序过程中,u和v发生过比较,当且仅当:
(Assuming all elements are different)
(假定所有元素互异)
Au < v
Bu is selected as a pivot at a time
u在某次被选取为轴点
CFor all elements between u and v (including u and v itself), the first of them selected as the pivot is u or v
对于所有介于u和v之间的元素(包括u和v本身),它们之中第一个被选为轴点的是u或者v
DAll elements smaller than u and v have never been selected as pivot
所有比u和v都小的元素都始终没有被选为轴点
[单选题]The sequence A[0, n) is sorted by quicksort, where u and v are two elements in the sequence.
答案解析:
您可能感兴趣的问题