2026stl笔试题及答案.docVIP

2026stl笔试题及答案

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

1.STL中哪种容器插入和删除效率较高？

A.vector

B.list

C.map

D.set

2.vector中访问元素的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.以下哪个不是STL算法的分类？

A.排序算法

B.查找算法

C.变换算法

D.加密算法

4.map的底层实现通常是？

A.红黑树

B.哈希表

C.链表

D.数组

5.若要对vector进行排序，可使用？

A.sort()

B.find()

C.reverse()

D.merge()

6.STL中用于栈操作的容器适配器是？

A.queue

B.stack

C.priority_queue

D.deque

7.set中元素的特点是？

A.可重复，无序

B.不可重复，有序

C.可重复，有序

D.不可重复，无序

8.list不支持的操作是？

A.随机访问

B.插入

C.删除

D.遍历

9.以下哪个迭代器可以用于修改容器中的元素？

A.常量迭代器

B.反向迭代器

C.普通迭代器

D.前向迭代器

10.unordered_map的查找时间复杂度平均是？

A.O(1)

B.O(log