#3584. [GESP202603 五级 C++] 第 16 题
[GESP202603 五级 C++] 第 16 题
第二部分:判断题(每题2分,共20分)
有一个存储了 个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下,数组的随机访问是 ,而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是 。
{{ select(1) }}
- 正确
- 错误
有一个存储了 n 个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下,数组的随机访问是 O(1),而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是 O(1)。
{{ select(1) }}