Question

数据结构 静态链表

在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）
A.访问第i个结点（1《i《n）和第i个结点的直接前驱（2《i《n）
B.在第i个结点后插入一个新结点（1《i《n）
C.删除第i个结点（1《i《n）
D.以上都不对

Answer 1

从题目看：n个结点的线性表的数组实现，应指的是顺序表吧，不是静态链表，所以选A，如果，教材指的静态链表，则应选D

追问

貌似线性表数组实现不是顺序表，严的教材有专门介绍的，可是又觉得找前驱应该是O（n）吧？

追答

线性表数组实现，用相邻的位置的关系来反应元素的前后关系，就是顺序表，如果用数组元素里面储存的元素的值来反应元素 的逻辑关系就是静态链表

追问

线性表的数组实现是有游标的，不是顺序表

追答

不明白你说的意思，不同的教材，在用数组实现顺序表时，有不同的方法，有用静态数组的，也有用动态数组的。至于你说的游标，不清楚什么意思，其实还要看具体定义的存储结构才能说的清楚

Answer 2

这道题应该选A

Answer 3

选C吧。
干，狗屁百度还要求字数？！