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

顺序表适合频繁随机访问的场景，访问任意下标元素的时间复杂度为O(1)

B

单链表执行插入、删除操作时无需移动其他元素，因此任意位置插入删除的时间复杂度为O(1)

C

顺序表的存储空间必须连续，因此其存储密度低于单链表

D

单链表的存储空间不需要连续，因此相同数据量下，单链表比顺序表更节省内存

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