题库首页 › 信息学奥赛 › 题目 14753

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

A:K
B:K*(k-1)/2
C:(n-k)*k
D:(2n-k-1)*k/2

正确答案:C

试卷来源:2024 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库