通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十八届全国青少年信息学奥林匹克联赛初赛试题[2012提高组] 中有题目如下:
第1题
以下关于计算复杂度的说法中,正确的有( )。
如果一个问题不存在多项式时间的算法,那它一定是NP类问题
如果一个问题不存在多项式时间的算法,那它一定不是P类问题
如果一个问题不存在多项式空间的算法,那它一定是NP类问题
如果一个问题不存在多项式空间的算法,那它一定不是P类问题
所属试卷:NOIP第十八届全国青少年信息学奥林匹克联赛初赛试题[2012提高组]
有定义int a[5]={1,3,5,7,9},*p=
下列函数fun判断自然数n是否是素数。
对于现实世界中事物的特征,在实体-联系模型中使用( )
有以下程序:若文本文件filea.txt中原有内容为:
设文件指针fp已定义,执行语句fp=fopen("fi
请在下面的横线处填上适当内容,以使类的定义完整。
以下程序的输出结果是。
Python 2.x和Python 3.x中input
当a=3,b=2,c=1时,表达式f=a>b>c的值是
shell脚本程序test(具有可执行权限)只有如下两
简述解决忘记root密码的办法。参考答案:1)用Red
在数据库的E-R图中,矩形框表达的是 。
外模式/模式映象为数据库提供了_______独立性。
一个事务中所有对数据库操作是一个不可分割的操作序列,这
假设输入的n是绝对值不超过1000的整数,完成下面的判
假定某航空公司规定,乘客可以免费托运重量不超过30公斤
以下哪种功能没有涉及 C++语言的面向对象特性支持(
编写函数fun,函数的功能是:根据以下公式计算s,计算
某二叉树的前序序列为ABCDEFG,中序序列为DCBA
(匠人的自我修养)一个匠人决定要学习 n个新技术,要想
约定二叉树的根节点高度为 1。一棵结点数为 2016的
中国计算机学会于( )年创办全国青少年计算机程序设计竞
若某算法的计算时间表示为递推关系式:T(N)=2T(N
(双栈模拟数组) 只使用两个栈结构 stack1 和
(坐标统计)输入 n个整点在平面上的坐标。对于每个点,
蓝牙和 Wi-Fi 都是( )设备。
队列快照是指在某一时刻队列中的元素组成的有序序列。例如
(棋盘覆盖问题)在一个 k k 2 × 2 个方格组成
(子集划分)将 n 个数{1,2,…,n}划分成 r
在下列关于青少年信息学竞赛的说法中,你赞成的是( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2