2022年NOC软件创意编程（学而思赛道）决赛小学初中组c++

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