2022CSP-S错题总结

答案：F

字符串是从下标0开始，因此是0；

答案：D

最坏情况是两个字符串非常相似，i每次只能移动1——2次。

当i=5是j++3 ；6 2；7 1；13 4故加起来是10次

选B

答案是：F

是基数排序，它是一个稳定的排序

答案：D

因为基数排序是稳定的，所以只需手动计算即可

答案：C

当看大于最大值是，算法变成了统计每个数字的出现次数，易错：桶排则是按数字规则，并不是统计出现次数

答案：F

不一定，因为本题的n为负数时，运行次数会增加

答案B

计算问题，将数往里面带即可

观察12，13行，说明必然选B

答案：A

此处与上题类似，是前k数合并的结果

答案：A

go函数是输出，如果当前已经有升水就不需要在进行查找了