在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（）未知类型：{'options': ['O(n)', 'O(1)', '', ''], 'type': 102}

2022-07-28

在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（）
未知类型：{'options': ['O(n)', 'O(1)', '', ''], 'type': 102}

答案：

A

0
在长度为n的单链表中插入一个元素操作算法时间复杂度为（）。未知类型：{'options': ['O(1)', ' O(n)', ' O(logn)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])'], 'type': 102}
1
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。未知类型：{'options': ['O(1)', ' O(n)', ' O([img=16x18]17e0a6d25e02f0a.jpg[/img])', ' O([img=45x18]17e0a8c6563443f.jpg[/img])'], 'type': 102}
2
在双链表中某结点(已知其地址)前插入一新结点，其时间复杂度为( ) A: O(n) B: B．O(1) C: O(n2) D: O(log2n)
3
已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为______ A: O(1) B: O(1og2n) C: O(n) D: O(n2)
4
在一个带头结点的循环单链表L中，删除元素值为x的结点，算法的时间复杂度为。未知类型：{'options': ['O(n)', ' O([img=21x19]17e0ab6992109b8.jpg[/img])', ' O(nlog2n)', ' O(n2)'], 'type': 102}

在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（） 未知类型：{'options': ['O(n)', 'O(1)', '', ''], 'type': 102}