在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。①访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱②在最后一个结点后插入一个新的结点③删除第1个结点④在第i(1≤i≤n)个结点后插入一个结点
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。①访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱②在最后一个结点后插入一个新的结点③删除第1个结点④在第i(1≤i≤n)个结点后插入一个结点
A、①
B、②、③
C、①、②
D、①、②、③
正确答案:①、②