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

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

B

在链表中间位置插入元素的时间复杂度为O(1)，无额外时间开销

C

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

D

若频繁执行末尾插入、删除操作，顺序表的性能一定远低于单向链表

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