#3444. [GESP202412 五级 C++] 第 1 题

[GESP202412 五级 C++] 第 1 题

下面关于链表和数组的描述,错误的是( )。

{{ select(1) }}

  • 当数据数量不确定时,为了应对各种可能的情况,需要申请一个较大的数组,可能浪费空间;此时用链表比较合适,大小可动态调整。
  • 在链表中访问节点的效率较低,时间复杂度为 O(n)O(n)
  • 链表插入和删除元素效率较低,时间复杂度为 O(n)O(n)
  • 链表的节点在内存中是分散存储的,通过指针连在一起。