在n个元素的线性表的数组中,以下操作的时间复杂度为O(1)的操作是( )。(1)访问第i个元素(0≤i≤n-1)和求第i个元素的前驱 (2)在最后一个元素后插入一新元素 (3)删除第一个元素 (4)在第i个结点后插人一个结点(0≤i≤n) A、(1) B、(2)、(3) C、(1)、(2
答案:第1题. 复杂度第2题. 有穷性,确定性,可行性,0或多个输入,1或多个输入。第3题. 数组元素的个数,表中数据元素的个数第4题. 物理结构,逻辑结构,运算,算法,原来的第5题. 物理存储位置,链域的指针值第6题. 前驱,后续第7题. O(1),O(N)第8题. q->next第9题. ...