有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序

第1题：

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O（1)。

第2题：

在长度为n的顺序表中的第i（1 =＜ i ＜= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。

A．O(i)

B．O(1)

C．O(n)

D．O(n*n)

第3题：

8、已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是

A．插入一个节点使之有序的算法的时间复杂度为O(1)

B．删除最大值节点使之有序的算法的时间复杂度为O(1)

C．找最小值节点的算法的时间复杂度为O(1)

D．以上都不对

第4题：

9、顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。

A．O(1)，O(n)，O(n)

B．O(1)，O(n)，O(1)

C．O(n)，O(n)，O(n/2)

D．O(n)，O(n)，O(n)

第5题：

查找顺序表第i个元素的操作算法，其时间复杂度为（）。

A．O(1)

B．O(n)

C．O(log(n))

D．O(n*n)