题目编号
语言
全部语言
等级
全部等级
知识点
选择知识点 (0)
找到 1260 道单选题
EXY-SC-1180
第 321 题
以下关于动态规划的说法中，错误的是（ ）。
A
动态规划方法将原问题分解为一个或多个相似的子问题。
B
动态规划方法通常能够列出递推公式。
C
动态规划方法有递推和递归两种实现形式。
D
递推实现动态规划方法的时间复杂度总是不低于递归实现。
语言： C++
GESP真题 七级
2024.12
单选题号： 10
EXY-SC-1179
第 322 题
一个哈希表，包括 $n$ 个位置（分别编号 $0 \sim (n-1)$），每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作，没有删除或修改元素的操作。以下说法错误的是（ ）。
A
如果哈希函数取值范围为 $0 \sim (n-1)$，且当发生哈希函数碰撞时循环向后寻找空位，则查询操作的最差时间复杂度为 $O(n)$。（“循环向后”指：0 向后一位为 1，1 向后一位为 2，……，$(n-2)$ 向后一位为 $(n-1)$，$(n-1)$ 向后一位为 0）
B
如果哈希函数取值范围为 $0 \sim (n-1)$，且当发生哈希函数碰撞时仅循环向后一个位置寻找空位，则查询操作的最差时间复杂度为 $O(1)$。
C
如果哈希函数取值范围为 $0 \sim (m-1)$（$m < n$），且当发生哈希函数碰撞时仅在 $m \sim (n-1)$ 的范围内寻找空位，则查询操作的最差时间复杂度为 $O(n - m)$。
D
查询操作时，如果发现查询元素经哈希函数对应的位置为空位，该查询元素仍可能出现在哈希表内。
语言： C++
GESP真题 七级
2024.12
单选题号： 9
EXY-SC-1178
第 323 题
一个简单无向图有 10 个结点、6 条边。在最差情况，至少增加多少条边可以使其连通？（ ）
A
$3$
B
$4$
C
$6$
D
$9$
语言： C++
GESP真题 七级
2024.12
单选题号： 8
EXY-SC-1177
第 324 题
下列关于二叉树的说法，错误的是（ ）。
A
二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
B
$n$ 个元素的二叉排序树，其高一定为 $\lfloor \log_2 n \rfloor$。
C
自平衡二叉查找树（AVL 树）是一种二叉排序树。
D
任意的森林，都可以映射为一颗二叉树进行表达和存储。
语言： C++
GESP真题 七级
2024.12
单选题号： 7
EXY-SC-1176
第 325 题
一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在。该树有 197 个结点。则其叶结点有多少个？（ ）
A
$98$
B
$99$
C
不存在这样的树。
D
无法确定叶结点数量。
语言： C++
GESP真题 七级
2024.12
单选题号： 6
当前页显示 321 - 325 ，共 1260 道单选题