第31987题 单选题
下列关于顺序表和链表的特性对比，说法正确的是？

线性表常用的两种存储实现为顺序存储的顺序表、链式存储的链表，下列关于二者的核心特性对比描述正确的是？

A

顺序表支持随机访问，访问任意位置元素的时间复杂度为O(1)

B

链表进行插入和删除操作的时间复杂度一定是O(1)

C

顺序表的存储密度低于链表，因为需要额外的指针空间存储元素关系

D

链表适合频繁访问任意位置元素的场景，相比顺序表空间利用率更高

程序运行统计
暂无判题统计
知识点：
数据结构-线性表特性对比
提交0次 正确率0.00%
答案解析
上一题 下一题