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

有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()

A、访问第i个节点(1≤i≤n)

B、在第i个节点后插入一个新节点(1≤i≤n)

C、删除第i个节点(1≤i≤n)

D、将n个节点从小到大排序


相关考题:

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

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

在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。

已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是 _______。A.插入一个节点使之有序的算法的时间复杂度为O(1)B.删除最大值节点使之有序的算法的时间复杂度为 O(1)C.找最小值节点的算法的时间复杂度为 O(1)D.以上都不对

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

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)

在长度为n的顺序表中的第i(1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为()。A.O(i)B.O(1)C.O(n)D.O(n*n)

查找顺序表第i个元素的操作算法,其时间复杂度为()。A.O(1)B.O(n)C.O(log(n))D.O(n*n)

8、已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是A.插入一个节点使之有序的算法的时间复杂度为O(1)B.删除最大值节点使之有序的算法的时间复杂度为O(1)C.找最小值节点的算法的时间复杂度为O(1)D.以上都不对