第 1 题

vector<int> a(8); 的size是多少？ {{ input(1) }}

第 2 题

空vector依次push 5、6、7后，back是多少？ {{ input(2) }}

第 3 题

clear() 后正确的是（ ）。

{{ select(3) }}

• size变为0
• capacity一定变为0
• 变量被销毁
• 不能再push

第 4 题

resize(10) 主要改变（ ）。

{{ select(4) }}

• 元素数量size
• 排序方向
• 元素类型
• 变量名

第 5 题

范围for中只读且避免复制，可写（ ）。

{{ select(5) }}

• for(const auto &x:a)
• for(auto &x:a)必须修改
• for(a:x)
• for(int i:a.size())

第 6 题

pair {6,9} 的second是多少？ {{ input(6) }}

第 7 题

pair排序first相同时比较（ ）。

{{ select(7) }}

• second
• size
• 地址固定
• 不再比较

第 8 题

数组4,1,4,2中count 4的结果。 {{ input(8) }}

第 9 题

排序后1,2,4,7的lower_bound(3)下标。 {{ input(9) }}

第 10 题

排序后1,2,4,7的upper_bound(7)下标。 {{ input(10) }}

第 11 题

find未找到时应与（ ）比较。

{{ select(11) }}

• end()
• begin()
• front()
• back()

第 12 题

unique通常应在（ ）后使用以整体去重。

{{ select(12) }}

• sort
• clear
• pop_back
• reserve

第 13 题

set插入1,1,2后的size。 {{ input(13) }}

第 14 题

multiset插入1,1,2后的size。 {{ input(14) }}

第 15 题

map最适合表达（ ）。

{{ select(15) }}

• 键到值的映射
• 后进先出
• 先进先出
• 连续二维矩阵唯一选择

第 16 题

map<int,int> m; m[5]++; 后m[5]是多少？ {{ input(16) }}

第 17 题

unordered_set遍历顺序（ ）。

{{ select(17) }}

• 不保证有序
• 严格升序
• 严格降序
• 等于插入顺序

第 18 题

vector按下标访问复杂度是（ ）。

{{ select(18) }}

• $O(1)$
• $O(\log n)$
• $O(n)$固定
• $O(n^2)$

第 19 题

set查找常见复杂度是（ ）。

{{ select(19) }}

• $O(\log n)$
• $O(1)$最坏固定
• $O(n^2)$
• $O(2^n)$

第 20 题

图的邻接表常使用（ ）。

{{ select(20) }}

• vector数组
• 单个bool
• 只有pair
• 字符常量