通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十七届全国青少年信息学奥林匹克联赛初赛试题[2011提高组] 中有题目如下：
第1题
（笛卡尔树 ）对于一个给定的两两不等的正整数序列， 笛卡尔树是这样的一棵二叉树。首先，它是一个最小堆，即 除了根结点外， 每个结点的权值都大于父结点的权值； 其次， 它的中序遍历恰好就是给定的序列。例如，对于序列 7、2 、12 、1、10 、5、15 、3 ，下图就是一棵对应的笛卡尔树。 现输入序列的规模 n（1<=n<100 ） 和序列的 n 个元素，试求对应的笛卡尔树的深度 d（根节点深度为 1），以及有多少个叶节 点的深度为 d 。
【程序清单】
#include <iostream> using namespace std; const int SIZE = 100+5; const int INFINITY = 1000000; int n, a[SIZE], maxDeep, num; void solve(int left, int right, int deep){ int i, j, min; if (deep > maxDeep) { maxDeep = deep; num = 1; }else if (deep == maxDeep) ①; min = INFINITY; for (i = left; i <= right; i++) if (min > a[i]) { min = a[i]; ②; } if(left < j)③; if(j < right)④; } int main(){ int i; cin>>n; for (i = 1; i <= n; i++) cin>>a[i]; maxDeep = 0; solve(1, n, 1); cout<<maxDeep<<' '<<num<<endl; return 0; }
所属试卷：NOIP第十七届全国青少年信息学奥林匹克联赛初赛试题[2011提高组]
公司中有多个部门和多名职员，每个职员只能属于一个部门，
在关系代数运算中，有5种基本运算，它们是（ ）。
以下叙述中错误的是（ ）。
设变量均已正确定义，若要通guo“scanf("%d%
若定义语句为const char *ptr; , pt
已知x={‘a’:’b’,’c’:’d’}，那么表达式
请阅读下面的程序，分析代码是否能够编译通过，如果能编译
以下程序的正确运行结果是（ ）。
下面程序运行结果是___________。
下面程序功能是从键盘输入一行字符，统计其中有多少个单词
若有定义语句int a, b；double x；则下列
以下为程序名为prog的程序内容。则 sh prog
在Linux系统中，用来存放系统所需要的配置文件和子目
Linux系统使用哪个命令剪切文件（ ）
存储引擎事务是不安全的，且不支持外键，但它占用空
MySQL提供了下面4种事务隔离级别，其中默认的隔离级
（6 分）已知某排序算法：请回答下列问题。（1）若有
假定主存地址为32位，按字节编址，指令Cache和数据
(10分)在进行外部排序时，可使用置换-选择排序生成初
某计算机的CPU有30根地址线，按字节编址，CPU和主
定义int a[2][3];表示数组a中的元素个数是_
带参数的宏定义不是进行简单的字符串替换，还要进行参数替
整型变量在可输出字符范围内，可以和字符型数据相互转化。
设a=3，b=4，c=5，则表达式!(a+b)+c-1
设循环队列为Q（1：m），其初始状态为front=re
设有定义，int x=o，* P;，立刻执行以下语句，
输入 :111 21 32 42 52 63 77 8
（郊游活动）有 n名同学参加学校组织的郊游活动，已知学
输入： 9 121 22 33 44 55 66 1
输入： 2 1 3输出 :__________
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测（附答案）
Python标准库
Python函数
Python文件
Python组合数据类型