理论卷2026年3月青少年软件编程(C\C++) · 七级

YLT C++ 7级 2026.03

满分 100 · 及格 60 · 时长 60 分钟 · 共 14 题 (单选5 / 判断5 / 编程题4)

试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析

单选题号 #22036

分值 2

最小生成树的 Kruskal 算法，核心使用了哪种数据结构？（）

A栈

B队列

C并查集

D哈希表

单选题号 #22037

分值 2

一棵深度为 $5$ 的满二叉树，节点总数？（）

$15$

$31$

$63$

$32$

单选题号 #22038

分值 2

最长公共子序列问题的经典动态规划解法，最坏时间复杂度为？（）

$O(n)$

$O(n log n)$

$O(n^2)$

$O(2^n)$

单选题号 #22039

分值 2

用埃氏筛法筛选 $1 \sim n$ 的素数，时间复杂度为？（）

$O(sqrt(n))$

$O(2^n)$

$O(n log n)$

$O(n^2)$

单选题号 #22040

分值 2

处理哈希冲突的链地址法，最坏情况下查找的时间复杂度为？（）

$O(1)$

$O(log n)$

$O(n)$

$O(n^2)$

判断题号 #22041

分值 2

从 $10$ 个不同元素中选 $5$ 个的组合数为 $252$ 。（）

A. 正确B. 错误

判断题号 #22042

分值 2

双向 BFS 可以有效降低单源 BFS 的搜索空间，提高搜索效率。（）

A. 正确B. 错误

判断题号 #22043

分值 2

无向图的深度优先遍历可以判断图是否连通。（）

A. 正确B. 错误

判断题号 #22044

分值 2

归并排序的最坏时间复杂度为 $On^2$ 。（）

A. 正确B. 错误

判断题号 #22045

分值 2

Dijkstra 算法是可以解决负权最短路径问题。（）

A. 正确B. 错误

🔒

已解锁前 10 题

第 11~14 题（共 4 题）需开通题库会员或使用积分包作答

本卷为 VIP 试卷：需开通题库会员（无限刷）或购买积分包（每题 1 积分）；已购长期正课学员自动享有权益