题目内容
对于各数互不相等的正数数组
(
是不小于
的正整数),如果在
时有
,则称
与
是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为此数组的“逆序数”. 例如,数组
中有逆序“2,1”,“4,3”,“4,1”,“3,1”,其“逆序数”等于4. 若各数互不相等的正数数组
的“逆序数”是2,则
的“逆序数”是
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931551441.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931597184.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931629187.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931644245.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931660339.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931691192.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931707193.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931722428.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931753484.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931769488.gif)
A.1 | B.2 | C.3 | D.4 |
D
特殊化法。取
“逆序数”=2,则
=(3,4,1,2),其“逆序数”=4.
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931800575.gif)
![](http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823132931863471.gif)
![](http://thumb2018.1010pic.com/images/loading.gif)
练习册系列答案
相关题目