首页 > 试题广场 >

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

[单选题]
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是
  • 链表和哈希表
  • 数组和链表
  • 哈希表和队列
  • 堆栈和双向队列
数组便于随机访问,连续存储,存放地址连着的,插入和删除时其他的元素位置也会发生变化因此效率低。
链表由于存放的下一个元素的指针,插入和删除对已有的变动小,插入和删除的效率高。
发表于 2018-11-04 19:38:36 回复(0)
链表不支持随机的插入和删除啊?
发表于 2019-04-01 14:36:36 回复(0)