题目
12.(2.0分)【单选题】排列1347265的逆序数为()A. 5B. 4C. 6D. 7
12.(2.0分)【单选题】
排列1347265的逆序数为()
A. 5
B. 4
C. 6
D. 7
题目解答
答案
C. 6
解析
本题考查排列逆序数的计算。解题思路是根据逆序数的定义,依次找出排列中每个数与其后面比它小的数的组合个数,然后将这些个数相加,得到的和就是该排列的逆序数。
下面我们来详细计算排列$1347265$的逆序数:
- 对于数字$1$,它后面的数字$3$、$4$、$7$、$2$、$6$、$5$都比它大,所以$1$的逆序数为$0$。
- 对于数字$3$,它后面比它小的数字有$2$,所以$3$的逆序数为$1$。
- 对于数字$4$,它后面比它小的数字有$2$,所以$4$的逆序数为$1$。
- 对于数字$7$,它后面比它小的数字有$2$、$6$、$5$,所以$7$的逆序数为$3$。
- 对于数字$2$,它后面的数字$6$、$5$都比它大,所以$2$的逆序数为$0$。
- 对于数字$6$,它后面比它小的数字有$5$,所以$6$的逆序数为$1$。
- 对于数字$5$,它后面没有比它小的数字,所以$5$的逆序数为$0$。
将每个数字的逆序数相加,可得该排列的逆序数为:$0 + 1 + 1 + 3 + 0 + 1 + 0 = 6$。