试题
试题
试卷
搜索
高中数学
小学
数学
语文
英语
初中
数学
语文
英语
物理
化学
生物
地理
历史
思品
高中
数学
语文
英语
物理
化学
生物
地理
历史
政治
首页
我的试题
试卷
自动组卷
教材版本:
全部
课本:
全部
题型:
全部
难易度:
全部
容易
一般
较难
困难
年级:
全部
一年级
二年级
三年级
四年级
五年级
六年级
年级:
全部
初一
初二
初三
年级:
全部
高一
高二
高三
年份:
全部
2017
2016
2015
2014
2013
2012
2011
2010-2007
2000-2006
地区:
全部
北京
上海
天津
重庆
安徽
甘肃
广东
广西
贵州
海南
河北
河南
湖北
湖南
吉林
江苏
江西
宁夏
青海
山东
山西
陕西
西藏
新疆
浙江
福建
辽宁
四川
黑龙江
内蒙古
对于各数互不相等的整数数组(i1,i2,i3,…,in)(n是不小于3的正整数),若对任意的p,q∈{1,2,3…,n},当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”.一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,3,1)的逆序数等于2,若数组(i1,i2,i3,…,in)的逆序数为n,则数组(in,in-1,…,i1)的逆序数为 .试题及答案-填空题-云返教育
试题详情
对于各数互不相等的整数数组(i
1
,i
2
,i
3
,…,i
n
)(n是不小于3的正整数),若对任意的p,q∈{1,2,3…,n},当p<q时有i
p
>i
q
,则称i
p
,i
q
是该数组的一个“逆序”.一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,3,1)的逆序数等于2,若数组(i
1
,i
2
,i
3
,…,i
n
)的逆序数为n,则数组(i
n
,i
n-1
,…,i
1
)的逆序数为
.
试题解答
对应于含有n个数字的数组中,首先做出任取两个数字时可以组成的数对,减去逆序的个数,从而可求出所求.
∵若数组(i
1
,i
2
,i
3
,…,i
n
)中的逆序数为n,
∴这个数组中可以组成
=
个数对,
∴数组(i
n
,i
n-1
,…,i
1
)中的逆序数为
-n=
,
故答案为:
.
标签
必修3
人教A版
填空题
高中
数学
排序问题与算法的多样性
相关试题
把十进制数15化为二进制数为( )?
把11化为二进制数为( )?
二进制数10111转化为五进制数是?
给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟( )?
多项式是_______次_______项式.?
当x=1时,代数式的值为3,则代数式﹣2a﹣b﹣2的值为_________.?
把下列各数填在相应的大括号里(填序号).正数集合{ };负整数集合{ };整数集合{ };负分数集合{ }.?
下列哪个事例不能证明地球的形状?
下列现象中,能说明地球是球体形状的是?
我们生活的地球的形状应该是?
第1章 统计
1.1 从普查到抽样
简单随机抽样
第2章 算法初步
2.1 算法的基本思想
排序问题与算法的多样性
算法的概念
算法的特点
第3章 概率
3.1 随机事件的概率
概率的基本性质
概率的意义
随机事件
MBTS ©2010-2016
edu.why8.cn
关于我们
联系我们
192.168.1.1路由器设置
Free English Tests for ESL/EFL, TOEFL®, TOEIC®, SAT®, GRE®, GMAT®