题目内容
对于各数互不相等的正数数组
(
是不小于
的正整数),如果在
时有
,则称
与
是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为此数组的“逆序数”. 例如,数组
中有逆序“2,1”,“4,3”,“4,1”,“3,1”,其“逆序数”等于4. 若各数互不相等的正数数组
的“逆序数”是2,则
的“逆序数”是
| A.1 | B.2 | C.3 | D.4 |
D
特殊化法。取
“逆序数”=2,则
=(3,4,1,2),其“逆序数”=4.
练习册系列答案
相关题目