对于各数互不相等的整数数组(i1,i2,i3,…in)?(n是不小于2的正整数),对于任意p,q∈1,2,3,…,n,当p<q时有ip>iq,则称ip,iq是该数组的
答案:2 悬赏:40 手机版
解决时间 2021-01-03 08:14
- 提问者网友:杀生予夺
- 2021-01-02 20:19
对于各数互不相等的整数数组(i1,i2,i3,…in)?(n是不小于2的正整数),对于任意p,q∈1,2,3,…,n,当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,4,3,1)中的逆序数等于________.
最佳答案
- 五星知识达人网友:轮獄道
- 2021-01-02 20:45
4解析分析:根据所给的逆序数对的定义,列举出所有的符合条件的逆序数对,分别是2,1;4,3;4,1;3,1共有4对逆序数对,得到结果.解答:由题意知当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为该数组的“逆序数”,在数组(2,4,3,1)中逆序有2,1;4,3;4,1;3,1共有4对逆序数对,故
全部回答
- 1楼网友:大漠
- 2021-01-02 21:12
感谢回答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯