A67918. 有一个存储了 个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下,数组的随机访问是 , 而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是O(1)。
判断题
知识点
题目描述
有一个存储了 个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提下,数组的随机访问是 , 而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是O(1)。
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员