首页 > 试题广场 >

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

[单选题]

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

查看答案及解析

脱水的鱼

关键在于“随机”插入

发表于 2020-08-30 15:47:14 回复(0)

星之卡车

1.队列不能随机插入删除，因为队列是“先进先出”，排除CD

2.数组插入删除要移动大量元素，不满足具有较好性能这条，排除B

发表于 2020-12-28 10:31:32 回复(0)

早起的虫儿e

数据存储物理结构：

逻辑结构：

栈：线性数据结构，先进后出。

队列：线性数据结构。（优先队列:哪个元素优先级高，谁优先出/入队；双端队列：两端均可入队出队）

两者均不符合随机插入和删除。

哈希表：散列表，也就是字典。通过哈希函数转换为数组小标，若无元素便可实现元素的插入。

发表于 2022-03-12 09:29:43 回复(0)

毛毛开飞机

这题感觉有问题，链表删除和插入操作时间复杂度为O(1), 数组插入和删除时间复杂度为O(n)。哈希的插入很快，接近O(1),但是删除有可能很慢，具体原因没找到。综上觉得应该选b

发表于 2018-07-18 20:48:45 回复(3)

牛客981222406号

<p>题目应该改成，有序链表。</p>

发表于 2020-11-08 23:01:19 回复(0)

提交观点

问题信息

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

来自：途虎养车2023秋招前...

上传者：小小

难度：

5条回答 342收藏 5105浏览

扫一扫，把题目装进口袋