2025年青少年CC++软件编程(三级)等级考试试卷及答案解析

一、单项选择题（每题2分，共20分）

1.以下关于栈（Stack）的描述中，错误的是（）

A.栈的插入和删除操作只能在栈顶进行

B.函数调用时的参数传递和返回地址通常存储在栈中

C.栈可以用链表实现，也可以用数组实现

D.队列和栈的主要区别在于“先进先出”和“后进后出”

2.对长度为n的无序数组进行冒泡排序（升序），在最坏情况下需要比较的次数是（）

A.n(n-1)/2B.n(n+1)/2C.n-1D.n

3.已知递归函数定义：

```cpp

intf