由兩個元素a和b按一定的順序排列成的二元組叫做有序對,比如(1,2)、(5,4)等。對於一個包含n個非負整數的數組A[1…n],A[i]是數組中的第i個值,A[j]是數組中的第j個值,如果有i<j,且A[i]>A[j],則稱(A[i],A[j])為數組A中的一個逆序對。
根據上述定義,下列說法正確的一項是?
A、對於數組(3,1,4,5,0),(5,0)是它的一個逆序對
B、對於數組(1,3,2,5,6),(1,2)是它的一個逆序對
C、對於數組(1,1,2,4,5),(4,2)是它的一個逆序對
D、對於數組(2,6,8,-3,-5),(-3,-5)是它的一個逆序對
新浪微博 70,000+
移動應用