K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下选项针对两种常见线性表存储结构的访问、插入删除、空间开销等特性进行对比，请选出正确的一项。
顺序表访问任意位置元素的时间复杂度为O(1)，链表访问任意位置元素的时间复杂度为O(n)
顺序表在任意位置插入元素的时间复杂度为O(1)，链表在任意位置插入元素的时间复杂度为O(n)
顺序表不需要存储额外的指针信息，因此存储密度低于链表
链表的存储空间必须是连续的，而顺序表可以动态申请不连续的存储空间