题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-1015
第 486 题

下面程序的时间复杂度为（ ）。

int fib(int n) {
    if (n <= 1)
        return 1;
    return fib(n - 1) + fib(n - 2);
}
A

$O(2^n)$
B

$O(\phi^n)$，其中 $\phi = \frac{\sqrt{5}+1}{2}$
C

$O(n)$
D

$O(1)$
语言： C++
GESP真题 八级
2024.3
单选题号： 10
EXY-SC-1014
第 487 题

如下图所示，半径为 $r$、圆心角为 $t$（弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（ ）

A

r * r * sin(t) / 2
B

r * r * t / 2
C

r * r * (t - sin(t))
D

r * r * (t - sin(t)) / 2
语言： C++
GESP真题 八级
2024.3
单选题号： 9
EXY-SC-1013
第 488 题
在有 $n$ 个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
A
$O(1)$、$O(n)$
B
$O(1)$、$O(\log n)$
C
$O(\log n)$、$O(\log n)$
D
$O(\log n)$、$O(n)$
语言： C++
GESP真题 八级
2024.3
单选题号： 8
EXY-SC-1012
第 489 题

已知三个 double 类型的变量 a、b 和 theta 分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长？（ ）。

A

a * b * sin(theta) / 2
B

a + b + (a + b) * sin(theta) / 2
C

a * b * cos(theta) / 2
D

a + b + sqrt(a * a + b * b - 2 * a * b * cos(theta))
语言： C++
GESP真题 八级
2024.3
单选题号： 7
EXY-SC-1011
第 490 题
关于生成树的说法，错误的是（ ）。
A
一个无向连通图可以有多个生成树。
B
一个无向图，只要连通，就一定有生成树。
C
$n$ 个顶点的无向完全图，有 $n^{n-2}$ 棵生成树。
D
$n$ 个顶点的无向图，生成树包含 $n-1$ 条边。
语言： C++
GESP真题 八级
2024.3
单选题号： 6
当前页显示 486 - 490 ，共 1260 道单选题