#3584. [GESP202603 五级 C++] 第 16 题

[GESP202603 五级 C++] 第 16 题

第二部分:判断题(每题2分,共20分)

有一个存储了 nn 个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下,数组的随机访问是 O(1)O(1),而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是 O(1)O(1)

{{ select(1) }}

  • 正确
  • 错误