信息学奥赛-入门级 题库
在无向图中,所有顶点的度数之和等于( )
图中一条边贡献两个度,因此所有顶点度数之和等于边数的两倍
已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是( )
给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中 1 最先入栈,6 最后入栈,下面哪种出栈顺序是不可能的( )
入栈顺序是1,2,3,4,5,6,
如果1 2 3 4 5 6都先按顺序入栈,而后不断出栈直到栈空,出栈顺序就是6 5 4 3 2 1,A选项是可行的。
这类问题的思考方式为:如果x出栈,那么在x前入栈的元素除了已出栈的元素都在栈内。
对于B选项,1 6出栈后,栈内从栈底到栈顶分别是2 3 4 5,依次出栈得到5 4 3 2,B选项是可行的。
对于C选项,1入栈,2入栈并出栈,3入栈,4入栈并出栈,5入栈,6入栈并出栈,此时栈内从栈底到栈顶是1 3 5,依次出栈得到5 3 1,是可行的。
对于D选项,1入栈后出栈,2入栈,3入栈后出栈,4入栈,5入栈后出栈,此时栈内从栈底到栈顶是2 4,栈顶是4,2不可能先于4出栈,所以D选项是不可行的。
有 5 个男生和 3 个女生站成一排,规定 3 个女生必须相邻,问有多少种不同的排列方式?
第一步,将三个女生站在一起作为一个整体(捆绑法),该整体的情况数为三个女生的全排列,为P(3,3)
而后第二步5个男生与女生整体一共6个元素,进行全排列,方案数为P(6,6)
总排列方案数为P(3,3)∗P(6,6)=3∗2∗1∗6∗5∗4∗3∗2∗1=4320,选A。
编译器的主要作用是什么( )?
源代码不能直接执行,A错误。
进行代码调试的工具是调试器,比如GDB。
程序内可以通过代码管理程序运行时的内存,操作系统也可以管理各个进程的内存使用。
编译器的作用是对于编译型语言可以将源代码(比如C++代码)编译成为机器可以直接运行的机器代码,也就是CPU指令,选B。
如果将 for(int i=2;i*i<=n;i++)改为 for(int i=2;i<=n;i++),输入“10”时,程序的输出( )
当输入的 cost 数组为{1,100,1,1,1,100,1,1,100,1}时,程序的输出为( )。
如果输入的 cost 数组为{10,15,30,5,5,10,20},程序的输出为( )
若将代码中的 min(dp[i-1],dp[i-2])+cost[i-1]修改为 dp[i-1]+cost[i-2],输入 cost 数组为{5,10,15}时,程序的输出为( )
若将customFunction 函数改为“return a + customFunction(a-1,b-1);并输入“3 3”,则程序的最终输出为( )
②处应填( )
在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。
const对象一旦被创建就不能修改其值,所以const对象必须进行初始化。
八进制数12345670(8)和07654321(8)的和为( )。
直接按照八进制进行计算,即逢八进一。
