CSP-S2022初赛易错题解析

发布时间 2023-09-10 22:35:45作者: 天雷小兔
一.2.

错误原因:不会

解析:
real代表实际运行时间,user代表用户态运行时间,sys表示内核态运行时间,故选A

 

5.

错误原因:不会

解析:

基数排序的思路类似于桶排序,故选A

 

9.

错误原因:不会

解析:

这个问题可以转化成圆排列问题,公式为A(n-1,n-1),即(n-1)!,要考虑从两个方向看的图,所以要除以2,故选D

 

二.2.这道题实现的是一个k进制下的基数排序

22.

 解析:基数排序是一个稳定的排序算法

26.

 

解析:

算法运算次数与n有关,故选D不确定

 

三.1.这道题是一个归并排序

34.

解析:这里是计算合并后的下标,故选C

36.

解析:这里是查找答案在那个数组,故选C