在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（）。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点 A.IB.II,IIIC.I,IID.I,II,III正确答案：I,II

线性表L=(a1，a2,……an)，下列说法正确的是（）。 A.每个元素都有一个直接前驱和一个直接后继B.线性表中至少有一个元素C.表中诸元素的排列必须是由小到大或由大到小D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继正确答案：除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继

如果线性表最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。 A.单向链表B.双向链表C.单向循环链表D.顺序表正确答案：顺序表