选择知识点 (2)
找到 375 道单选题
EXY-SC-0215
第 161 题

一棵深度为 6（根节点深度为 1）的完全二叉树，节点总数最少有（ ）。

A

31
B

32
C

63
D

64
语言： C++
GESP真题 七级
2025.12
单选题号： 5
EXY-SC-0214
第 162 题

在 0/1 背包问题中，给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 $W$，物品的数量为 $n$，其中第 $i$ 个物品的重量为 $w[i]$，价值为 $v[i]$。以下关于 0/1 背包问题的描述，正确的是（ ）。

A

在解决 0/1 背包问题时，使用贪心算法可以保证找到最优解，因为物品只能放入一次。
B

0/1 背包是 $P$ 问题（多项式时间可解问题），它可以在 $O(nW)$ 的时间复杂度内解决。
C

0/1 背包问题中，动态规划解法的空间复杂度为 $O(nW)$，但可以通过滚动数组技巧将空间复杂度优化到 $O(W)$。
D

0/1 背包问题中，每个物品只能选择一次，并且子问题之间是独立的，无法重用计算结果。
语言： C++
GESP真题 七级
2025.12
单选题号： 4
EXY-SC-0213
第 163 题

现有一个地址区间为 0∼10 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 10 冲突了就从 0 开始往后），现在要依次存储 (1,3,5,7,9)，哈希函数为 $h(x) = (x^2 + x) \ mod \ 11$。其中 9 存储在哈希表哪个地址中（ ）。

A

1
B

2
C

3
D

4
语言： C++
GESP真题 七级
2025.12
单选题号： 3
EXY-SC-0212
第 164 题

已知三个序列：s1 = {3, 1, 8, 2, 5, 6, 7, 4}，s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6}，s3 = {1, 8, 3, 5, 7, 6, 2, 4}。以下哪个序列是它们的最长公共子序列（ ）。

A

{1, 8, 5, 6}

B

{1, 5, 6, 7}

C

{1, 8, 6}

D

{1, 5, 7, 4}

语言： C++
GESP真题 七级
2025.12
单选题号： 2
EXY-SC-0211
第 165 题

下面关于 C++ 中形参、实参和定义域的说法中，正确的一项是（ ）。

A

形参是函数定义时所指定的变量，它只在函数内部有效。

B

在函数内部，可以修改传入的形参的值，即使该形参是一个常量引用。

C

实参和形参的类型必须完全一致，否则会导致编译错误。

D

使用指针作为形参时，形参是指向实参的地址，因此对该指针赋值会影响实参。

语言： C++
GESP真题 七级
2025.12
单选题号： 1
当前页显示 161 - 165 ，共 375 道单选题