下列关于顺序表和单链表这两种线性表的特性对比，描述正确的是？

第31999题单选题

下列关于顺序表和单链表这两种线性表的特性对比，描述正确的是？

默认对比无特殊优化的常规实现版本，不考虑扩容预分配、双向链表、跳转表等特殊实现。

A

顺序表支持O(1)时间复杂度的随机访问，单链表也支持随机访问

B

在表尾插入元素时，顺序表的时间开销一定比单链表更小

C

顺序表的存储密度高于单链表，因为单链表的每个结点需要额外存储指针域

D

在任意位置删除元素时，单链表的时间复杂度为O(1)，无额外遍历开销

程序运行统计

暂无判题统计

知识点：

数据结构-线性表特性对比

提交0次正确率0.00%

答案解析