首页 > 试题广场 >

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

[单选题]
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是
  • 链表和哈希表
  • 数组和链表
  • 哈希表和队列
  • 堆栈和双向队列
关键在于“随机”插入
发表于 2020-08-30 15:47:14 回复(0)
1.队列不能随机插入删除,因为队列是“先进先出”,排除CD
2.数组插入删除要移动大量元素,不满足具有较好性能这条,排除B
发表于 2020-12-28 10:31:32 回复(0)
数据存储物理结构:
  1. 链表:随机存储,数据的插入、删除、更新时间复杂度均为O(1)
  2. 数组:顺序存储,每个元素的存储都有对应的位置。元素的插入、删除、更新需要进行数组元素的位置移动,故时间复杂度为O(n)
逻辑结构:
栈:线性数据结构,先进后出。
队列:线性数据结构。(优先队列:哪个元素优先级高,谁优先出/入队;双端队列:两端均可入队出队)
两者均不符合随机插入和删除。

哈希表:散列表,也就是字典。通过哈希函数转换为数组小标,若无元素便可实现元素的插入。
发表于 2022-03-12 09:29:43 回复(0)
这题感觉有问题,链表删除和插入操作时间复杂度为O(1), 数组插入和删除时间复杂度为O(n)。 哈希的插入很快,接近O(1),但是删除有可能很慢, 具体原因没找到。 综上觉得应该选b
发表于 2018-07-18 20:48:45 回复(3)
<p>题目应该改成,有序链表。</p>
发表于 2020-11-08 23:01:19 回复(0)