一个排列的逆序数，是取所有元素的逆序数的最大值。
举一反三
- 关于逆序数说法正确的是() A: 相同的排列一定有相同的逆序数 B: 相同的排列一定有不同的逆序数 C: 不同的排列一定有相同的逆序数 D: 不同的排列一定有不同的逆序数
- 中国大学MOOC: 求一个数据序列的逆序数量不可以通过 ______排序中增加1个计数器实现。提示:一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。
- 十进制整数转换为二进制整数采用（）法。 A: 除2取余，逆序排列 B: 除2取余，顺序排列 C: 除8取余，逆序排列 D: 除16取余，逆序排列
- n个元素的任意一个排列经过一次相邻元素对换或非相邻元素对换，其逆序数会改变。
- 在自然数[tex=3.786x1.214]zFELJOa9gxOmNRPxiKUeXgn7Q0y6HKNPUJAePEzqC04=[/tex]的所有排列中哪个排列的逆序数最大？