由两个元素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+
移动应用