首页 > 试题广场 >

在一个需要频繁插入和删除操作的应用中，选择使用链表和数组已知

[单选题]
在一个需要频繁插入和删除操作的应用中，选择使用链表和数组已知链表的插入和删除时间复杂度为 O(1)，而数组的插入和删除时间复杂度为 O(n)在实际运行中，哪种数据结构更适合？ 
  • 数组，因为其内存使用更紧凑
  • 链表，因为插入和删除操作更高效
  • 两者性能相当
  • 数组，因为随机访问速度更快
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

链表
难度：
0条回答 60浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号