单选题

对于给定的序列{ak},我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么

序列1, 7, 2, 3, 5, 4的逆序对数为()个。

A.

4

B.

5

C.

6

D.

7

发表评论

登录 后再回复