题目
排列32514的逆序数为().A. 5B. 6C. 7D. 8
排列32514的逆序数为().
A. 5
B. 6
C. 7
D. 8
题目解答
答案
A. 5
解析
逆序数是排列组合中的重要概念,指排列中每个元素后面比它小的元素的个数之和。计算时需逐个元素检查其右侧的元素,统计比它小的数量,最后累加所有结果。本题的关键在于逐位分析,避免重复或遗漏。
排列为 32514,逐个元素分析:
- 元素3:右侧有2、5、1、4。比3小的有2、1,共2个逆序。
- 元素2:右侧有5、1、4。比2小的有1,共1个逆序。
- 元素5:右侧有1、4。比5小的有1、4,共2个逆序。
- 元素1:右侧有4,无更小元素,共0个逆序。
- 元素4:无右侧元素,共0个逆序。
总逆序数为 2 + 1 + 2 + 0 + 0 = 5。