单选题

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

A

K

B

K*(k-1)/2

C

(n-k)*k

D

(2n-k-1)*k/2

赣ICP备20007335号-2