GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++七级真题
› 2026年3月 › 第3题
GESP 2026年3月 C++七级 单选题 第3题
C++七级
单选题
2026年3月
第3题
所属知识点:
动态规划(背包·LCS·LIS)
难度要求:— 考频:—
若字符串 A 与字符串 B 的最长公共子序列(LCS)长度为 5,则:
A.
它们的编辑距离为 5
B.
它们至少有 5 个公共字符
C.
它们最长公共子串长度为 5
D.
它们一定长度相等
正确答案:
B
题目解析
LCS 长度为 5 意味着存在 5 个按序出现的公共字符,故至少有 5 个公共字符,选 B。(编辑距离、最长公共子串、长度均不一定)
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习