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

将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)

37、两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。A.对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1)B.对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)C.循环链表要比非循环链表占用更多的内存空间D.h1和h2是不同类型的变量

两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则()。A.对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)B.对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)C.对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)D.对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。A.对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1)B.对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)C.循环链表要比非循环链表占用更多的内存空间D.h1和h2是不同类型的变量

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是:A.O(1)B.O(n)C.O(m)D.O(n+m)

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

将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是()(MIN表示取最小值)。A.O(n)B.O(m)C.O(m+n)D.O(MIN(m,n))

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