首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的
[单选题]
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是
链表和哈希表
数组和链表
哈希表和队列
堆栈和双向队列
查看答案及解析
添加笔记
求解答(16)
邀请回答
收藏(303)
分享
5个回答
添加回答
0
脱水的鱼
关键在于“随机”插入
发表于 2020-08-30 15:47:14
回复(0)
9
festinalente
1.队列不能随机插入删除,因为队列是“先进先出”,排除CD
2.数组插入删除要移动大量元素,不满足具有较好性能这条,排除B
发表于 2020-12-28 10:31:32
回复(0)
7
早起的虫儿e
数据存储物理结构:
链表:随机存储,数据的插入、删除、更新时间复杂度均为O(1)
数组:顺序存储,每个元素的存储都有对应的位置。元素的插入、删除、更新需要进行数组元素的位置移动,故时间复杂度为O(n)
逻辑结构:
栈:线性数据结构,先进后出。
队列:线性数据结构。(优先队列:哪个元素优先级高,谁优先出/入队;双端队列:两端均可入队出队)
两者均不符合随机插入和删除。
哈希表:散列表,也就是字典。通过哈希函数转换为数组小标,若无元素便可实现元素的插入。
发表于 2022-03-12 09:29:43
回复(0)
2
毛毛开飞机
这题感觉有问题,链表删除和插入操作时间复杂度为O(1), 数组插入和删除时间复杂度为O(n)。 哈希的插入很快,接近O(1),但是删除有可能很慢, 具体原因没找到。 综上觉得应该选b
发表于 2018-07-18 20:48:45
回复(3)
0
牛客981222406号
<p>题目应该改成,有序链表。</p>
发表于 2020-11-08 23:01:19
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2017
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
途虎
2021
触宝
数字认证
数理统计
来自:
途虎养车2021秋招前...
上传者:
小小
难度:
5条回答
303收藏
4075浏览
热门推荐
相关试题
在区间[-1, 1]随意取两个数,...
人人网
概率统计
概率论与数理统计
评论
(1)
有三个企业的年利润额分别是5000...
数据分析师
途虎
2021
评论
(10)
来自
途虎养车2021秋招数据...
以下说法正确的是?
腾讯
迅雷
2015
并发
Java工程师
前端工程师
算法工程师
途虎
2021
评论
(26)
来自
腾讯2015春招pc客户...
TCP协议通过使用[$##$]和[...
前端工程师
途虎
2021
评论
(1)
来自
途虎养车2021秋招前端...
对于HTTPS建立连接的过程,下面...
前端工程师
途虎
2021
评论
(0)
来自
途虎养车2021秋招前端...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题