Problem E: [CSP-S1][选择] STL容器1

1. 下列哪个容器适合实现先进先出（FIFO）功能？（ ）

A. stack

B. vector

C. queue

D. set

2. 以下代码的输出是（ ）。

vector<int> v = {1 2 3};  

v.push_back(4);  

cout << v.back();  

A. 1

B. 3

C. 4

D. 未定义

3. 在 priority_queue 中，默认的堆类型是（ ）。

A. 小顶堆

B. 大顶堆

C. 无序堆

D. 平衡堆

4. 下列哪个操作的时间复杂度是 O(1)？（ ）

A. vector 的中间插入

B. set 的查找

C. map 的插入

D. queue 的入队

5. 以下代码的功能是（ ）。

set<int> s;  

s.insert(5);  

s.insert(2);  

s.insert(5);  

cout << s.size();  

A. 输出1

B. 输出2

C. 输出3

D. 编译错误

6. 若需快速查找键值对，应选择（ ）。

A. vector<pair<int int>>

B. map<int int>

C. list<int>

D. stack<int>

7. 以下代码的输出是（ ）。

map<string int> mp;  

mp["apple"] = 3;  

mp["banana"] = 5;  

cout << mp["apple"];  

A. 0

B. 3

C. 5

D. 未定义

8. 下列哪个容器不支持随机访问迭代器？（ ）

A. vector

B. deque

C. list

D. array

9. 以下代码的输出是（ ）。

queue<int> q;  

q.push(1);  

q.push(2);  

q.pop();  

cout << q.front();  

A. 1

B. 2

C. 0

D. 未定义

10. 在 vector 中，v.reserve(100) 的作用是（ ）。

A. 调整大小为100

B. 预分配100个元素的内存

C. 删除多余元素

D. 清空容器