已知一个长度为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