2022CSP-S易错题解析

21.B

        i的取值分别是0、5、6、7、8、13，其中i=5时，j++运行3次；i=6时，j++运行2次；i=7时，j++运行1次；i=13时，j++运行4次。共10次。

25.D

        第1次执行时，数字是按照三进制下的最低位从小到大排序，也就是除3的余数，其中98、26模3余2，91、37、46模3余1。由于基数排序是稳定的，所以余数相同时顺序不变，得到D选项。

26.D

        当k取10时，m等于3，当k取100时，m等于1。但是由于时间复杂度是O（m(n+k)）,当n=10时，k取10比k取100更好；当n=100时，k取100比k取10更好，因此k的最优取值与n有关。

33.B

        手动计算。

39.A

        这里是模拟把y里面的水倒往x,所以x+t同时y-1。

40.C

        这里是模拟把x里面的水倒往y，所以y+t同时x-t。