在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。
在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。
A.删除第i个结点
B.在最后一个结点后插入一个新值
C.访问第i（1<；i<；n）个结点和求第i（2<；i<；n）个结点的直接前驱
D.在第i（1<；i<；n）个结点后插入一个结点
正确答案：在最后一个结点后插入一个新值；访问第i（1<；i<；n）个结点和求第i（2<；i<；n）个结点的直接前驱
在n个元素的线性表的数组表示中，时间复杂度为O（1）的操作是（）。
A.删除第i个结点
B.在最后一个结点后插入一个新值
C.访问第i（1<；i<；n）个结点和求第i（2<；i<；n）个结点的直接前驱
D.在第i（1<；i<；n）个结点后插入一个结点
正确答案：在最后一个结点后插入一个新值；访问第i（1<；i<；n）个结点和求第i（2<；i<；n）个结点的直接前驱
热门答案