第31993题 单选题
下列关于顺序表与链表两种线性表的特性对比，描述正确的是？

假设均为基础实现的普通线性表，不考虑特殊定制的优化版本。

A

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

B

链表在任意位置执行插入、删除元素操作的时间复杂度均为O(1)

C

存储相同数量的同类型元素，顺序表的空间利用率一定低于链表

D

顺序表不需要占用连续的内存空间，链表则必须占用连续的内存空间

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