题目编号
语言
全部语言
等级
全部等级
考查知识点
选择考查知识点 (0)
找到 1506 道单选题
EXY-SC-0216
第 1291 题

对于如下二叉树，下面关于访问的顺序说法错误的是（ ）。

A

D E B F H J I G C A 是它的后序遍历序列。
B

A B C D E F G H I J 是它的广度优先遍历序列。
C

A B D E C F G H I J 是它的先序遍历序列。
D

D B E A F C H G J I 是它的中序遍历序列。
语言： C++
GESP真题 七级
2025.12
单选题号： 6
EXY-SC-0215
第 1292 题

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

A

31
B

32
C

63
D

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

在 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
第 1294 题

现有一个地址区间为 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
第 1295 题

已知三个序列：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
当前页显示 1291 - 1295 ，共 1506 道单选题