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

答案解析

分析数组和单链表的存储特性。数组通过下标直接计算内存地址，实现O(1)时间访问任意元素。单链表中每个结点包含数据和指向下一结点的指针，已知某结点指针时，插入新结点只需修改指针和连接关系，无需移动其他结点，因此插入操作为O(1)。两种结构在指定条件下各自具备特定操作的时间效率优势，不依赖于整体结构遍历或元素移动。