C++STL容器试题及解析.docxVIP

C++STL容器试题及解析

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

以下关于C++STL中vector容器的存储特性，描述正确的是？

A.vector采用双向链表结构存储元素，任意位置插入删除效率高

B.vector的元素在内存中是连续存储的，支持随机访问操作

C.vector初始化后，其分配的内存容量永远不会发生变化

D.vector容器只能存储int、double等基本数据类型的元素

答案：B

解析：选项A错误，双向链表是list容器的核心结构，vector为连续内存存储；选项B正确，这是vector的核心特性，随机访问时间复杂度为O(1)；选项C错误，vector会在插入元素超过当前容量时自动扩容，内存容量动态调整；选项D错误，STL容器是模板类，可存储任意符合拷贝要求的类型，包括自定义类、结构体等。

下列关于list容器的描述，错误的是？

A.list容器底层为双向链表，每个元素包含前驱和后继指针

B.list在任意位置插入、删除元素的时间复杂度均为O(1)

C.list支持通过下标直接定位元素，随机访问效率很高

D.list删除元素时，仅指向被删元素的迭代器会失效

答案：C

解析：选项A正确，list的底层实现就是双向链表；选项B正确，list任意位置插入删除仅需调整相邻节点指针，无需移动元素；选项C错误，list不支持随机访问，无法通过下标直接