早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对于各数互不相等的正数数组(是不小于的正整数),如果在时有,则称与是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为此数组的“逆序数”.例如,数组

题目详情
对于各数互不相等的正数数组 是不小于 的正整数),如果在 时有 ,则称  是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为此数组的“逆序数”. 例如,数组 中有逆序“2,1”,“4,3”,“4,1”,“3,1”,其“逆序数”等于4. 若各数互不相等的正数数组 的“逆序数”是2,则 的“逆序数”是
A.1 B.2 C.3 D.4
▼优质解答
答案和解析

特殊化法。取 “逆序数”=2,则 =(3,4,1,2),其“逆序数”=4.