通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十二届全国青少年信息学奥林匹克联赛初赛试题[2016提高组] 中有题目如下:
第1题
给定含有 n 个不同的数的数组 L=。如果 L 中存在 x i(1 < i < n ) 使 得 x1 < x2 < ... < x i-1 < xi > x i+1 > ... > x n, 则称 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提高组]
有如下程序,运行此程序,屏幕上将显示输出。
有以下程序,执行后的输出结果是。
在一个线程中调用下列方法,不会改变该线程运行状态的是
下列函数说明正确的是。
下列排序方法中,最坏情况下时间复杂度最小的是( )。
给定程序中,函数fun的功能是:找出100至x(x≤9
有以下程序执行后的输出结果是。
在循环语句中,_______语句的作用是提前进入下一次
函数swap(int x,int y)可完成对x和y值
下列选项中,可提高同步总线数据传输率的是( )。Ⅰ.
补全语句:select vend_id,count(*
当某字段要使用AUTO_INCREMENT的属性时,该
关系数据库的实体完整性规则规定基本关系的 都不能
设关系模式R(A,B,C)和S(B,D,E),R和S执
用三元组表表示稀疏矩阵,目的是为了( )
一无向图G(V,E),其中V(G)={1,2,3,4,
二叉树只能用二叉链表表示。
就交换技术而言,局域网中的以太网采用的
数组整体可以参加各种数学运算,数组元素也可以参加各种数
预处理命令行都必须以_____号开始。
当a=3,b=2,c=1时,执行以下程序段后c=___
下面合法的语句定义是( )。
将数组a的首地址赋给指针变量p的语句是_____。
如果函数不要求返回值,可用_____来定义函数为空类型
从一个 4×4的棋盘中选取不在同一行也不在同一列上的两
输入1:6 10 1 6 4 5 3 2输出1:___
输入 1:4 3输出 1:____输入 2:2017
(切割绳子)有 n条绳子,每条绳子的长度已知且均为正整
一片容量为 8GB 的 SD 卡能存储大约( )张大小
有 6 个城市,任何两个城市之间都有一条道路连接, 6
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2