高频精选：stl笔试题及答案.docVIP

高频精选：stl笔试题及答案

本文档通过对本行业近年真实笔试真题系统梳理，精选汇总高频出现的核心笔试题，附详细解析与标准答案，覆盖笔试全考点重难点，助您高效刷题、精准提分，顺利通过笔试考核。

单项选择题（每题1分，共20题）

1.以下哪个容器是关联容器？

A.vector

B.list

C.map

D.queue

2.vector的扩容机制是？

A.每次增加固定大小

B.每次翻倍

C.每次增加1

D.随机增加

3.set中的元素是？

A.无序且唯一

B.有序且唯一

C.无序可重复

D.有序可重复

4.stack的特点是？

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

5.deque支持以下哪种操作？

A.头部插入

B.尾部插入

C.头部删除

D.以上都是

6.以下哪个不是迭代器的类型？

A.输入迭代器

B.输出迭代器

C.双向迭代器

D.单向迭代器

7.unordered_map的查找时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

8.list不支持以下哪种操作？

A.随机访问

B.插入

C.删除

D.遍历

9.以下哪个容器适用于频繁插入和删除操作？

A.vector

B.list

C.array

D.string

10