设有一个长度为n的01字符串,其中有k个1,每次操作可以交换相邻两个字符。在最坏的情况下将这k个 1移到字符串最右边所需要的交换次数是( )?
K
K*(k-1)/2
(n-k)*k
(2n-k-1)*k/2