2026年C++STL库应用试卷及分析.docxVIP

2026年C++STL库应用试卷及分析

一、单项选择题（共10题，每题1分，共10分）

以下关于STL中vector容器底层实现的描述，正确的是

A.基于双向链表实现，内存地址不连续

B.基于动态扩容的连续内存数组实现，支持随机访问

C.基于红黑树实现，元素默认有序存储

D.基于哈希表实现，元素查找平均时间复杂度为O(1)

答案：B

解析：vector是STL最常用的序列式容器，底层采用动态扩容的连续内存数组实现，原生支持随机访问，下标访问效率极高。选项A描述的是list的底层实现，不是vector，表述错误；选项C描述的是map、set等关联式容器的底层实现，不符合vector特性，表述错误；选项D描述的是unordered系列关联容器的底层实现，和vector无关，表述错误。

以下哪种操作不会导致普通vector对象的迭代器出现失效问题

A.对vector调用push_back方法在尾部插入新元素触发扩容

B.使用erase方法删除vector中间位置的元素

C.在vector的遍历过程中对容器调用clear方法清空所有元素

D.对vector调用reserve方法预分配指定大小的内存空间，且预分配容量大于当前容量

答案：D

解析：reserve方法仅会在当前总容量不足时申请更大的内存空间，若传入的容量参数大于当前容量才会触发扩容，否则不会做任何操作，不会影响已