STL期末考试真题及答案分享.docVIP

STL期末考试真题及答案分享

1.以下关于STL中vector的描述，正确的是（）（5分）

A.它的元素存储是连续的

B.它的插入操作效率很高

C.它不能自动管理内存

D.它不支持随机访问

2.请简述STL中map的特点，并举例说明如何使用map存储和查找键值对。（10分）

3.STL中set的元素是（）（5分）

A.无序的

B.按插入顺序排列

C.按键值大小排序

D.按特定规则排序

4.写出一段代码，使用STL中的algorithm库对一个vectorint进行排序，并输出排序后的结果。（10分）

5.以下哪种容器在STL中支持快速查找元素（）（5分）

A.list

B.deque

C.set

D.queue

6.简述STL中stack和queue的区别，并说明它们各自的应用场景。（10分）

7.当使用STL中的priority_queue时，默认情况下元素是按（）排序的。（5分）

A.从小到大

B.从大到小

C.随机顺序

D.插入顺序

8.请说明如何使用STL中的unordered_map，并与map进行对比，阐述它们的优缺点。（10分）

答案与解析：

1.答案：A

解析：vector的元素存储是连续的，这使得它支持随机访问，效率较高，但插入操作可能需要移动元素，效率相对较低，它能自动管理内存。所以A正