不是VIP会员,不能显示答案

题目解答

题目:
对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去掉( )会使逆序对的个数减少3。
  • A.7
  • B.5
  • C.3
  • D.6
考点: 0
分析:
解答: 解析:对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。现在知道逆序对是啥了,就容易做了。
此序列的逆序列有14对(7,5),(7,1),(7,3),(7,6),(7,4),(5,1),(5,3),(5,4),(9,3),(9,6),(9,8),(9,4),(6,4),(8,4)。如果要使其逆序列的个数减少3对,则将其中出现了3次的数字删除即可。7出现了5次,5出现了4次,1出现了2次,9出现了4次,3出现了3次,6出现了3次,8出现了2次,4出现了5次。故数字3和6是满足题意思的。
评论:
老师: 0