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

rc662837 单选题 共 个子题

以下选项针对两种常见线性表存储结构的访问、插入删除、空间开销等特性进行对比，请选出正确的一项。

A

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

B

顺序表在任意位置插入元素的时间复杂度为O(1)，链表在任意位置插入元素的时间复杂度为O(n)

C

顺序表不需要存储额外的指针信息，因此存储密度低于链表

D

链表的存储空间必须是连续的，而顺序表可以动态申请不连续的存储空间

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧