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

顺序表指用一段连续的内存单元依次存储线性表元素的存储结构，单向链表指用多个零散的内存结点通过指针域链接存储线性表元素的存储结构，请结合二者特性选出描述正确的选项。

A

顺序表访问任意位置元素的时间复杂度为O(1)，单向链表访问任意位置元素的时间复杂度为O(n)

B

对表中间位置的元素进行插入或删除操作时，顺序表的执行效率远高于单向链表

C

单向链表的存储空间利用率高于顺序表，不存在冗余开销

D

若业务场景以尾部插入、尾部删除操作为主，只能选择单向链表实现，顺序表无法胜任

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