题目
8. (6.0分) 5阶排列24315的逆序数为( ).A. 5B. 4C. 6D. 7
8. (6.0分) 5阶排列24315的逆序数为( ).
A. 5
B. 4
C. 6
D. 7
题目解答
答案
B. 4
解析
本题考查排列逆序数的计算。解题思路是根据逆序数的定义,依次判断排列中每个数与其后面的数构成的逆序对的个数,然后将所有逆序对的个数相加,即可得到该排列的逆序数。
下面我们来详细计算排列$24315$的逆序数:
- 对于数字$2$,其后面比$2$小的数字有$1$,构成$1$个逆序对,即$(2,1)$。
- 对于数字$4$,其后面比$4$小的数字有$3$和$1$,构成$2$个逆序对,即$(4,3)$和$(4,1)$。
- 对于数字$3$,其后面比$3$小的数字有$1$,构成$1$个逆序对,即$(3,1)$。
- 对于数字$1$,其后面没有比$1$小的数字,构成$0$个逆序对。
- 对于数字$5$,其后面没有比$5$小的数字,构成$0$个逆序对。
将所有逆序对的个数相加,可得逆序数$t = 1 + 2 + 1 + 0 + 0 = 4$。