我要招人

去企业版

首页 > 试题广场 >

便于插入和删除的容器是（）

[不定项选择题]

便于插入和删除的容器是（）

```
list
```
```
vector
```
```
map
```
```
set
```

查看答案及解析

推荐

跳梁小丑

1：vector 底层数据结构为数组，支持快速随机访问 
2：list 底层数据结构为双向链表，支持快速增删
3：map、set都是STL关联容器，支持快速增删

编辑于 2017-03-17 23:17:21 回复(0)

在笔试的懒羊羊很贪睡

1.list 底层数据结构为双向链表，支持快速增删
2.vector 底层数据结构为数组，支持快速随机访问
3.map 底层数据结构为红黑树，除了hashmap无序，其他实现结构有序，不重复
4.set 底层数据结构为红黑树，除了hashset无序，其他实现结构有序，不重复

编辑于 2018-11-26 18:07:02 回复(11)

丨太阳与月亮丨

ACD

list为双向链表适合插入删除不需要移动其他元素

vector为数组，插入删除时需要移动其他元素复杂度高

map和set为红黑树，插入删除复杂度低

发表于 2017-01-26 17:30:23 回复(0)

Java从入门到放弃

下次请说出哪个语言

发表于 2021-05-24 11:44:54 回复(0)

沙雕青年

map,set内核实现是平衡二叉树 list是双向链表所以选择ACD

发表于 2016-12-12 00:15:29 回复(0)

_O泡果奶_

在STL中,list, map, set都有insert(), erase()函数,便于删除.同时map,multimap,set使用红黑树实现的,增删效率很高.

而vector就是动态数组,本质和数组类似,增删元素时间复杂度较高

所以考虑到效率问题,选ACD

编辑于 2016-12-25 02:59:48 回复(1)

kanwei

不说语言杀软题目

发表于 2022-12-13 16:45:16 回复(0)

VagrantYang

又一次以为是Java的集合库

发表于 2017-09-16 08:04:26 回复(2)

LIN、

发表于 2016-12-16 00:15:21 回复(0)

陈凯林

vector 底层数据结构为数组，支持快速随机访问

2：list 底层数据结构为双向链表，支持快速增删

3：map、set都是STL关联容器，支持快速增删

发表于 2022-04-13 17:02:25 回复(0)

软件追梦人

发表于 2021-06-16 12:22:46 回复(0)

liMia

1：vector 底层数据结构为数组，线性结构，支持快速随机访问  2：list 底层数据结构为双向链表，支持快速增删 3：map、set都是STL关联容器，支持快速增删

编辑于 2018-07-13 23:45:51 回复(0)

看见我请叫我去刷题

vector底层数据结构为数组

list:双向链表

map.set,红黑树，快速增删

发表于 2022-04-07 19:58:37 回复(0)

Derrick-L98

1：vector 底层数据结构为数组，支持快速随机访问

2：list 底层数据结构为双向链表，支持快速增删

3：map、set都是STL关联容器，支持快速增删

发表于 2021-05-11 17:08:34 回复(0)

hpjk07

便于插入和删除的容器是 list map set 1：vector 底层数据结构为数组，支持快速随机访问 2：list 底层数据结构为双向链表，支持快速增删 3：map、set都是STL关联容器，支持快速增删 vector 底层数据结构为数组，支持快速访问

编辑于 2019-04-10 23:13:21 回复(0)

0-Vector1

呵呵，有必要说明下语言背景吗

发表于 2018-01-12 00:06:43 回复(0)

rppp

vector底层是数组 list底层是双向链表

编辑于 2017-07-25 20:36:59 回复(0)

牛客889571136号

1.vector 底层数据结构为数组，支持快速随机访问
2.list 底层数据结构为双向链表，支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区.支持首尾（中间不能）快速增删，也支持随机访问
4.stack 底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
5.queue 底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时
6. 45是适配器,而不叫容器，因为是对容器的再封装
7.priorityQueue 的底层数据结构一般为vector为底层容器，堆heap为处理规则来管理底层容器实现
8.set 底层数据结构为红黑树，有序，不重复
9.multiSet 底层数据结构为红黑树，有序，可重复
10.map 底层数据结构为红黑树，有序，不重复
11.multiMap 底层数据结构为红黑树，有序，可重复
12.hashSet 底层数据结构为hash表，无序，不重复
13.hashMultiSet 底层数据结构为hash表，无序，可重复
14.hashMap 底层数据结构为hash表，无序，不重复
15.hashMultiMap 底层数据结构为hash表，无序，可重复

编辑于 2024-03-02 11:48:11 回复(0)

Luncert

原来 list 是链表，vector 是数组

发表于 2023-11-15 14:37:29 回复(0)

早班拖拉机

抛开语言说个球

发表于 2023-11-02 22:53:06 回复(0)

牛客782493290号

这都支持啊，只不过效率有好有坏

发表于 2023-10-21 21:38:59 回复(0)

提交观点

问题信息

数组链表栈队列

上传者：牛100

难度：

33条回答 2879收藏 11802浏览

便于插入和删除的容器是（）

问题信息

热门推荐

相关试题