通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十二届全国青少年信息学奥林匹克联赛初赛试题[2016普及组] 中有题目如下:
第1题
给 定 含 有 n 个 不 同 的 数 的 数 组 L=。 如 果 L 中 存 在 xi(1<i<n) 使="" 得="" x1<x2<...<xi-1xi+1>...>xn,,则称 L 是单峰的,并称 xi 是 L 的“峰顶”。现在己知 L 是单峰的,请把 a-c 三行代码补全到算法中使得算法正确找到 L 的峰顶。
a.Search(k+1, n) b.Search(1, k-1) c.return L[k]
Search(1, n) 1) k → [n/2] 2) if L[k] > L[k-1] and L[k] > L[k+1] 3) then __________ 4) else if L[k] > L[k-1] and L[k] < L[k+1] 5) then __________ 6) else __________
正确的填空顺序是( )。
c,a,b
c,b,a
a,b,c
b,a,c
所属试卷:NOIP第二十二届全国青少年信息学奥林匹克联赛初赛试题[2016普及组]
下列关于类模板的模板参数的叙述中,错误的是
若MyClass是一个类名,且有如下语句序列:MyCl
按照标识符的要求,下列选项中,符号不能组成标识符。
下列叙述中正确的是( )。
C语言程序中,若函数无返回值,则应该对函数说明的类型是
有以下程序:程序运行后的输出结果是。
关于程序设计基本概念,以下叙述错误的是( )。
表达式isinstance('abcdefg',str
函数swap(int x,int y)可完成对x和y值
用DDN专线方式接入因特网,不需要的是( )
设有一联合体变量定义如下:执行下列语句后,正确的联合体
在Linux操作系统中,设备都是通过特殊的( )来访问
在Linux系统下,第二个IDE通道的硬盘(从盘)被标
编写的Shell程序运行前必须赋予该脚本文件_____
当某字段要使用AUTO_INCREMENT的属性时,该
存储引擎曾经是MySQL的默认存储引擎,处理速度
关系代数中专门的关系运算包括: 、投影、连接和除法。
在按字节编址,采用小端方式的32位计算机中,按边界对齐
链式存储结构失去了顺序存储结构的按序号随机存取的特点,
有n个数存放在一维数组A[1..n]中,在进行顺序查找
对于题 45,若计算机 M 的主存地址为 32 位,釆
将数组a的首地址赋给指针变量p的语句是_____。
当a=1,b=2,c=3时,执行以下程序段后a=___
数组在内存中占一段连续的存储区,由_____代表它的首
(Josephus问题)有n个人围城一个圈,依次标号0
每个学校有一名校长,且不同学校的校长可以是同一人,则实
下面不属于软件设计阶段任务的是( )。
输入: 2 3 5输出: _______
给定 n 个有标号的球,标号依次为 1,2,…,n。将
(选排列)下面程序的功能是利用递归方法生成从 1 到
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2