椰子椰子老师 LV 10 SU @ 2026-9-9 13:31:50

CSP-J 数据结构｜R04 STL 容器 set、map、vector｜答案解析

训练重点：去重与有序、键值映射、operator[] 副作用、vector 下标和常见复杂度

题号	答案	解析
1	B	set 不保存重复元素，最终为 {1,3,4}，共 3 个。
2	A	set 中元素不重复，因此 count 只表示存在或不存在。
3	B	`mp[8]` 会在 key 不存在时自动创建该 key，并把 int 值初始化为 0，因此 size 变为 1。
4	B	`count()` 只查询，不会像 `operator[]` 那样自动创建不存在的 key。
5	C	vector 与普通数组一样从 0 开始，下标最大为 size()-1。
6	A	vector 是连续存储的动态数组，支持常数时间随机访问。
7	B	set 自动去重并按从小到大顺序遍历。
8	A	map 默认按 key 从小到大有序，最小 key=1 最先被遍历。
9	B	插入后为 30,99,10,20；删除下标 2 的 10 后为 30,99,20；排序后得到 20,30,99。
10	C	vector 是长度可变的连续数组，支持下标访问并允许重复。

订正要求

错题不要只改选项。建议标记错误类型：A 概念错 / B 模拟错 / C 指针或容器变化错 / D 复杂度或边界错，并用一句话说明自己错在哪里。

ID

5238

时间

1000ms

内存

256MiB

难度

标签

递交数

已通过

上传者

椰子