2022NOC初中组C++决赛
一、单项选择题
1.时间复杂度为 O(nlogn) 的排序算法是()
A.日泡排序
B.归并排序
c.计数排序
D.选择排序
2.后级表达式”3 2 5 12 +*+”的值是(
A.23
B.25
C.37
D.65
int fun(int x)
67
if (x < 1) return 1;if (x >= 5) return x*fun(x-2);return x*fun(x-1);
3.有如上函数定义,则调用 fun(6) 得到的返回结果为()
A.720
B.180
C.144
4.小于等于30000的正整数中,与30000互质的正整数有()个B.8500C.6000
A.8000
D.48
D.9000
5.插入排序算法的伪代码如下
输入 : 数组A,元素下标为 1~ n。
输出:按非递减顺序排序的A。
插入排序算法:
1.for i = 2 to n
2. key = Aj
3.j=i-1