网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有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个节点从小到大排序
考题
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的单链表中所有节点是递增有序的，以下叙述中正确的是 _______。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．以上都不对
热门标签
最新试卷