已知一个长度为n的数组A,其中元素互不相同,且满足A[i] < A[i+1]。现将A中的元素重新排列,使得A[i] = i。则重新排列后数组A的逆序对数为:

答案解析

**核心考点:**逆序对 **解题思路:**逆序对是指一对下标i < j,且A[i] > A[j]的元素。重新排列后,A[i] = i,因此不存在逆序对。 **选项分析:** - A:正确。重新排列后不存在逆序对。 - B:错误。重新排列后不存在逆序对。 - C:错误。重新排列后不存在逆序对。 - D:错误。重新排列后不存在逆序对。 **易错点提醒:**逆序对的定义容易混淆。
正确答案:A
随机推荐
开始刷题