首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的
[单选题]
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是
链表和哈希表
数组和链表
哈希表和队列
堆栈和双向队列
查看正确选项
添加笔记
求解答(16)
邀请回答
收藏(305)
分享
5个回答
添加回答
2
毛毛开飞机
这题感觉有问题,链表删除和插入操作时间复杂度为O(1), 数组插入和删除时间复杂度为O(n)。 哈希的插入很快,接近O(1),但是删除有可能很慢, 具体原因没找到。 综上觉得应该选b
发表于 2018-07-18 20:48:45
回复(3)
更多回答
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)
0
牛客981222406号
<p>题目应该改成,有序链表。</p>
发表于 2020-11-08 23:01:19
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2017
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
途虎
2021
触宝
数字认证
数理统计
来自:
途虎养车2021秋招前...
上传者:
小小
难度:
5条回答
305收藏
4096浏览
热门推荐
相关试题
有三个企业的年利润额分别是5000...
数据分析师
途虎
2021
评论
(10)
来自
途虎养车2021秋招数据...
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
rabbit
排序
贪心
数理统计
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2017
数字认证
触宝
数学
评论
(0)
下面程序的输出结果是intmain...
前端工程师
途虎
2021
评论
(3)
来自
途虎养车2021秋招前端...
下面关于DNS说法正确的是()
网络基础
前端工程师
途虎
2021
评论
(4)
来自
途虎养车2021秋招前端...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题