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

关于哈希表（Hash Table）在不考虑扩容且采⽤简单均匀哈希函数的前提下，下列说法中错误的是（ ）。

A

装载因子越大，发生冲突的概率通常越高

B

开放定址法在删除元素时实现相对复杂

C

链地址法在最坏情况下查找时间复杂度为 $O(n)$
D

查找哈希表的时间复杂度总是 $O(1)$
语言： C++
GESP真题 七级
2026.3
单选题号： 5
EXY-SC-0319
第 57 题

对于⼀棵包含 n 个顶点（n≥2）的树，其所有顶点的度数之和必定等于（ ）

A

$n-1$
B

$2n-2$
C

$2n$
D

$n^2$
语言： C++
GESP真题 七级
2026.3
单选题号： 4
EXY-SC-0318
第 58 题

若字符串 A 与字符串 B 的最长公共子序列（LCS）长度为 5，则（ ）。

A

它们的编辑距离为 5

B

它们至少有 5 个公共字符

C

它们最长公共子串长度为 5

D

它们⼀定长度相等

语言： C++
GESP真题 七级
2026.3
单选题号： 3
EXY-SC-0317
第 59 题

下面关于“唯⼀分解定理”和“素数筛法”的说法中，错误的是（ ）。

A

如果预处理出 n 以内每个数的最小质因子，那么可以在 $O(log\,n)$ 时间内完成任意⼀个不超过 n 的整数的质因数分解。
B

线性筛（欧拉筛）能够保证每个合数只被其最小质因子筛掉一次，这一性质依赖于唯一分解定理。
C

唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。
D

唯一分解定理是埃氏筛时间复杂度为 $O(n\ log\,log\,n)$ 的根本原因。
语言： C++
GESP真题 七级
2026.3
单选题号： 2
EXY-SC-0316
第 60 题

假设⼀个算法时间复杂度的递推式是 $T(n)=2T(n−1)+1$ （$n$ 为正整数） ，且 $T(0)=1$，那么这个算法的时间复杂度是（ ）。

A

$O(n)$
B

$O(n\ log\,n)$
C

$O(n^2)$
D

$O(2^n)$
语言： C++
GESP真题 七级
2026.3
单选题号： 1
当前页显示 56 - 60 ，共 375 道单选题