测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

判断题

题目描述

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

选项(单选)