通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008提高组] 中有题目如下：
第1题
( 找第 k 大的数 ) 给定一个长度为 1,000,000 的无序正整数序列，以及另一个数 n(1<=n<=1000000) ，接下来以类似快速排序的方法找到序列中第 n 大的数 （关于第 n 大 的数：例如序列 {1 ，2， 3， 4，5，6} 中第 3 大的数是 4）。
#include <stdlib.h> #include <stdio.h> int a[1000001],n,ans = -1; void swap(int *a,int *b) { int c; c = *a; *a = *b; *b = c; } int FindKth(int left, int right, int n) { int tmp,value,i,j; if (left == right) return left; tmp = rand()% (right - left) + left; swap( &a[tmp], &a[left] ); value = ① i = left; j = right; while (i < j) { while (i < j && ② ) j --; if (i < j) {a[i] = a[j]; i ++;} else break; while (i < j && ③ ) i ++; if (i < j) {a[j] = a[i]; j - -;} else break; } ④ if (i < n) return FindKth( ⑤ ); if (i > n) return ⑥ return i; } int main() { int i; int m = 1000000; for (i = 1;i <= m;i ++) scanf("%d", &a[i]); scanf("%d", &n); ans = FindKth(1,m,n); printf("%d\n", a[ans]); return 0; }
所属试卷：NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008提高组]
下列函数说明正确的是。
在关系运算中，选择运算的含义是（ ）。
数据结构主要研究的是数据的逻辑结构、数据的运算和
负责数据库中查询操作的数据库语言是（ ）。
有以下程序：程序的运行结果是。
有以下程序：程序运行后从第一列开始输入以下数据：247
以下叙述正确的是。
请在下面程序的横线处填上适当内容，以使程序完整,并使运
仅使用pythom基本语法，即不使用任何模块，编写py
Python列表中所有元素必须为同类型的数据。
表达式{1,2,3}&{2,3,4}的值为______
以下叙述中正确的是( )。
给定程序中，函数fun的功能是将不带头结点的单向链表逆
已知一棵二叉树的树形如下图所示，其后序序列为e，a，c
将/home/ixdba目录做归档压缩，压缩后生成ix
将前一个命令的标准输出作为后一个命令的标准输入，称之为
df命令完成______ 功能，du命令完成 ____
关系中外码的值必须取空值，或等于被参照关系中某个元组的
在Student表的Sname列上建立一个唯一索引的S
用户及权限信息存储在（ ）数据库中。
设有关系R（A，B，C）和S（A，D，E）, W＝RS
以下语句错误的是
下面哪种数字数据类型不可以存储数据256？
（编辑距离）给定两个字符串，每次操作可以选择删除（De
预处理命令行都必须以_____号开始。
设有以下共用体类型说明和变量定义，则变量d在内存所占字
函数fun的功能是：判断整数n是否是“完数”。当一
（哥德巴赫猜想） 哥德巴赫猜想是指，任一大于 2 的偶
小陈现有2个任务A，B要完成，每个任务分别有若干步骤如
输入： 9 3 9 4输出： ____________
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测（附答案）
Python标准库
Python函数
Python文件
Python组合数据类型