第 1 题

vector初始 {2,4}，push_back(6)后size。 {{ input(1) }}

第 2 题

vector初始 {2,4,6}，pop_back后back。 {{ input(2) }}

第 3 题

vector {5,1,3} 排序后的第0项。 {{ input(3) }}

第 4 题

vector {5,1,3} reverse后的第0项。 {{ input(4) }}

第 5 题

vector {1,1,2,3,3,3} 中3的个数。 {{ input(5) }}

第 6 题

二维vector 5行6列共有多少元素？ {{ input(6) }}

第 7 题

修改范围for元素应使用（ ）。

{{ select(7) }}

• 引用
• 值复制
• const值
• end迭代器

第 8 题

reserve与resize的区别正确的是（ ）。

{{ select(8) }}

• reserve主要改容量，resize改size
• 完全相同
• reserve清空元素
• resize只能缩小

第 9 题

pair (2,7) 的first。 {{ input(9) }}

第 10 题

vector<pair<int,int>> 默认sort依据（ ）。

{{ select(10) }}

• 字典序比较pair
• 只比较地址
• 不能排序
• 只比较second

第 11 题

有序数组1,2,2,2,5中lower_bound(2)下标。 {{ input(11) }}

第 12 题

有序数组1,2,2,2,5中upper_bound(2)下标。 {{ input(12) }}

第 13 题

用upper-lower求上题数字2的次数。 {{ input(13) }}

第 14 题

有序数组1,2,2,2,5中lower_bound(4)下标。 {{ input(14) }}

第 15 题

有序数组1,2,2,2,5中lower_bound(6)下标。 {{ input(15) }}

第 16 题

二分算法用于无序vector前应（ ）。

{{ select(16) }}

• 先排序或保证本来有序
• 先clear
• 先pop
• 不作处理

第 17 题

set插入5,3,5,2后的size。 {{ input(17) }}

第 18 题

set {2,4,6} 对4调用count的结果。 {{ input(18) }}

第 19 题

set {2,4,6} 对5调用count的结果。 {{ input(19) }}

第 20 题

multiset {2,2,2,3} 对2调用count的结果。 {{ input(20) }}

第 21 题

需要重复元素仍按序保存，应选（ ）。

{{ select(21) }}

• multiset
• set
• map
• pair

第 22 题

map频次统计字符串banana中字母a的次数。 {{ input(22) }}

第 23 题

map频次统计字符串banana中字母n的次数。 {{ input(23) }}

第 24 题

读取不存在键又不想创建时应优先（ ）。

{{ select(24) }}

• find/count
• operator[]
• clear
• erase全部

第 25 题

需要按键升序遍历词频，应优先（ ）。

{{ select(25) }}

• map
• unordered_map
• vector
• pair一个

第 26 题

只重视平均快速查找且不要求顺序，可选（ ）。

{{ select(26) }}

• unordered_map
• map必须
• pair
• 数组越界

第 27 题

vector中间插入通常复杂度是（ ）。

{{ select(27) }}

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

第 28 题

vector尾部push_back均摊复杂度是（ ）。

{{ select(28) }}

• $O(1)$
• $O(n^2)$
• $O(2^n)$
• $O(n!)$

第 29 题

set中元素（ ）。

{{ select(29) }}

• 不能通过迭代器直接修改为破坏顺序的新值
• 可以随意按下标修改
• 没有顺序
• 允许无限重复

第 30 题

选择容器的首要依据是（ ）。

{{ select(30) }}

• 需要支持哪些操作及复杂度
• 名字长度
• 代码颜色
• 只能永远选vector