单选题

设有一个长度为 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