后端岗位面试题更新 2026-08-05
vector插入元素的时间复杂度是多少？
中望软件后端开发专业服务技术原理C++
考察说明
考察对vector动态数组数据结构及其插入操作性能特点的理解
回答思路
- 明确区分尾部插入与中间/头部插入的复杂度差异
- 说明尾部插入均摊复杂度为O(1)，最坏为O(n)（扩容时）
- 说明中间或头部插入需要移动元素，复杂度为O(n)
- 能提到扩容机制与重新分配内存的影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
