中国大学MOOC: 在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（）
O(n)
举一反三
- 在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（） 未知类型：{'options': ['O(n)', 'O(1)', '', ''], 'type': 102}
- 在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（） 未知类型：{'options': ['O(n)', 'O(1)', '', ''], 'type': 102}
- 在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为（） 未知类型：{'options': ['O(1)', 'O(n)', '', ''], 'type': 102}
- 在已知头指针的单链表中,要在其尾部插入一新结点,其算法所需的时间复杂度为( )。 A: O(1) B: O(log2n) C: O(n) D: O(n2)
- 在已知头指针的单链表中,要在其尾部插入一新结点,其算法的时间复杂度为( )。 未知类型：{'options': ['O(1)', ' O([img=34x18]17e436767faafc6.jpg[/img])', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])'], 'type': 102}
内容
- 0
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
- 1
在单链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前趋结点的地址，其查找的时间复杂度为（）
- 2
对于长度为n的单链表,在已知的结点p(p为指针)后插入一个新结点的时间复杂度为 ,在给定值为x的结点后插入一个新结点的时间复杂度为 。
- 3
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（__）；在给定值为x的结点后插入一个新结点的时间复杂度为（__）
- 4
一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（ ）