题目
排列36715284的逆序数为()A. 12B. 10C. 13D. 9
排列36715284的逆序数为()
A. 12
B. 10
C. 13
D. 9
题目解答
答案
C. 13
解析
步骤 1:定义逆序数
逆序数是指在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就构成一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
步骤 2:计算排列36715284的逆序数
从左到右依次检查每个数字,计算它与它右边所有数字构成的逆序对的数量。
- 3与1,2,4构成逆序对,共3个。
- 6与1,2,4构成逆序对,共3个。
- 7与1,2,4构成逆序对,共3个。
- 1与2,4构成逆序对,共2个。
- 5与2,4构成逆序对,共2个。
- 2与4构成逆序对,共1个。
- 8与4构成逆序对,共1个。
- 4没有逆序对。
步骤 3:计算总逆序数
将每个数字的逆序对数量相加,得到总逆序数。
3 + 3 + 3 + 2 + 2 + 1 + 1 = 15
逆序数是指在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就构成一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
步骤 2:计算排列36715284的逆序数
从左到右依次检查每个数字,计算它与它右边所有数字构成的逆序对的数量。
- 3与1,2,4构成逆序对,共3个。
- 6与1,2,4构成逆序对,共3个。
- 7与1,2,4构成逆序对,共3个。
- 1与2,4构成逆序对,共2个。
- 5与2,4构成逆序对,共2个。
- 2与4构成逆序对,共1个。
- 8与4构成逆序对,共1个。
- 4没有逆序对。
步骤 3:计算总逆序数
将每个数字的逆序对数量相加,得到总逆序数。
3 + 3 + 3 + 2 + 2 + 1 + 1 = 15