下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的

[单选题]

下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是

查看正确选项

2022爱学习

排除数组和队列。

数组的好处是随机存取，如果要是随机插入和删除的话要移动大量元素。队列的好处是在头删除、尾插入，不适于随机插入和删除。

链表为什么可以呢？

链表只需要把插入和删除位置附近的指针修改一下就OK了

哈希表为什么可以呢？

插入的话，直接通过哈希函数找到对应的位置，如果冲突的话，稍作处理就可以了。同样删除的话，也是找到指定元素的位置，看当前位置是否是该元素（有可能冲突）。如果是，直接删除；如果不是，根据选择的解决冲突的策略很容易找到该元素。

发表于 2019-08-16 18:03:44 回复(0)

grubby0624

链表支持随机插入删除咩？

发表于 2018-08-14 19:33:27 回复(1)

提交观点

问题信息

C++工程师 2017 iOS工程师安卓工程师运维工程师数字认证前端工程师算法工程师数理统计 PHP工程师触宝 Java工程师

上传者：小小

难度：

2条回答 8收藏 1851浏览

扫一扫，把题目装进口袋