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

以下关于贪心法和动态规划的说法中，错误的是（ ）。

A

对特定的问题，贪心法不一定适用。
B

当特定的问题适用贪心法时，通常比动态规划的时间复杂度更低。
C

对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。
D

采用动态规划的算法一定具有多项式时间复杂度。
语言： C++
GESP真题 七级
2025.9
单选题号： 10
EXY-SC-1359
第 142 题

以下哪个方案不能合理解决或缓解哈希表冲突（ ）。

A

用新元素覆盖发生冲突的哈希表项。
B

在每个哈希表项处，使用单链表管理该表项的冲突元素。
C

建立额外的单链表，用来管理所有发生冲突的元素。
D

使用不同的哈希函数再建立一个哈希表，用来管理所有发生冲突的元素。
语言： C++
GESP真题 七级
2025.9
单选题号： 9
EXY-SC-1358
第 143 题

对一个包含 $V$ 个顶点、$E$ 条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。

A

$O(V + E)$
B

$O(V)$
C

$O(E)$
D

$O(V^2)$
语言： C++
GESP真题 七级
2025.9
单选题号： 8
EXY-SC-1357
第 144 题

下列关于树和图的说法，错误的是（ ）。

A

保留树的所有节点，并把树的每个节点指向其父节点，则可以将树转换为一个有向弱连通图。
B

保留树的所有节点，并把树的每个节点指向其子节点，则可以将树转换为一个有向无环图。
C

每个连通图都存在生成树。
D

每个存在生成树的有向图，都一定是强连通的。
语言： C++
GESP真题 七级
2025.9
单选题号： 7
EXY-SC-1356
第 145 题

下列关于二叉树的说法，错误的是（ ）。

A

二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
B

自平衡二叉查找树（AVL 树）是一种二叉排序树。
C

$n$ 个元素的二叉排序树，其高一定为 $\lfloor \log_2 n \rfloor$。
D

任意的森林，都可以映射为一颗二叉树进行表达和存储。
语言： C++
GESP真题 七级
2025.9
单选题号： 6
当前页显示 141 - 145 ，共 1260 道单选题