信息学奥赛-提高级 题库
当输入的n=100的时候,代码中t=1和t=2分别需要的猜测次数最多分别为?
记程序结束前p数组元素的最大值为P,则该代码的时间复杂度是?
本题所求出的是?
满足a,b,c∈[1,m]的整数方程a3 +b2=c2的解的数量
满足a,b,c∈[1,m]的整数方程a2 +b2=c2的解的数量
满足x∈[0,m]的整数方程Σk_i・x_i^p_i=0的解的数量
满足x∈[1,m]的整数方程Σk_i・x_i^p_i=0的解的数量
⑤处应填?
②处应填?
④处应填?
⑤处应填?
在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )
Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容
假设一个长度为n的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?( )
在C++中,以下哪个函数调用会造成栈溢出?( )
C选项是一个没有结束条件的递归调用,递归的过程实际上是通过栈来实现的,该选项的执行不停入栈而不会出栈,导致溢出。而函数内定义的局部变量则让每一步入栈的数据增加,加速了溢出
在一场比赛中,有10名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?( )
乘法原理,金牌有10种情况,银牌9种,铜牌8种,10*9*8=720
一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?
f(1)=1,f(2)=f(1)+f(1)=2,f(3)=f(2)+f(1)=3,f(4)=f(3)+f(2)=5
假设一个包含n个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪项不一定正确?( )
通过图G的每条边一次且仅一次的回路称为欧拉回路。存在欧拉回路的图,称为欧拉图。很容易构造一个偶数条边的欧拉图
对数组进行二分查找的过程中,以下哪个条件必须满足?( )
二分查找的基础知识