GESP-C++八级 题库
已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。
可以画图模拟一下,最多是4个。设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:
n0+n1+n2=10。在二叉树中有:n0=n2+1;所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1,所以n2=4。
二项展开式
的系数,正好满足杨辉三角的规律。当n=10时,二项式展开式中xy9项的系数是( )。
该项系数应为C(10, 1)=10。
下面程序的时间复杂度为( )。
代码是求欧拉筛,参数有些优化,时间复杂度是C。
下面程序的最差时间复杂度为( )。
欧几里得算法的最坏时间复杂度。在最坏的情况,m和n为菲波那切数列中相邻的两项,所以时间复杂度是O(logn)。
为丰富食堂菜谱,炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种,切法有肉排、肉块、肉末3种,配菜有圆白菜、油菜、豆腐3种,辣度有麻辣、微辣、不辣3种。不考虑口感的情况下,选1种肉、1种切法、1种配菜、1种辣度产生一道菜(例如:麻辣牛肉片炒豆腐),这样能产生多少道菜?( )。
13
42
63
108
已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回,全部取出。可能产生多少种序列?( )。
6
1440
2520
3628800
以下二维数组的初始化,哪个是符合语法的?( )。
下面有关C++拷贝构造函数的说法,错误的是( )。
必须实现拷贝构造函数,否则一定会出现编译错误。
对象作为函数参数、以值传递方式传入函数时,会自动调用拷贝构造函数。
对象作为函数返回值、以值传递方式从函数返回时,会自动调用拷贝构造函数。
使用一个对象初始化另一个对象时,会自动调用拷贝构造函数。
使用邻接表表达一个无向简单图,图中包含 v 个顶点、 e 条边,则该表中边节点的个数为( )。
v×(v-1)
v×v
2×e
e
关于生成树的说法,错误的是( )。
一个无向连通图可以有多个生成树。
一个无向图,只要连通,就一定有生成树。
n 个顶点的无向完全图,有nn-2棵生成树。
n 个顶点的无向图,生成树包含 n-1 条边。
已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角(弧度),则下列哪个表达式可以计算这个三角形的周长?( )。
a * b * sin(theta) / 2
a + b + (a + b) * sin(theta) / 2
a * b * cos(theta) / 2
a + b + sqrt(a * a + b * b - 2 * a * b * cos(theta))
在有 n 个元素的二叉排序树中进行查找,其最好、最差时间复杂度分别为( )。
如下图所示,半径为 r 、圆心角为 t (弧度)的扇形,下面哪个表达式能够求出顶部阴影部分的面积?( )。

r * r * t / 2
r * r * (t - sin(t))
r * r * (t - sin(t)) / 2
下面程序的时间复杂度为( )。