在单链表上删除第一个结点的时间复杂度是O(n)。( )
举一反三
- 带头结点的单链表L中有n个元素结点,在该链表尾部插入一个新结点的时间复杂度是O(n),那么在该该链表第一个元素结点前插入一个新结点的时间复杂度是_______。 A: o(n) B: o(1) C: o(2) D: 不可估算
- 单链表删除第一个结点的时间复杂度是: A: O(1) B: O(n) C: O(n^2) D: 以上都不对。
- 在表长为n的单链表中,算法时间复杂度为O(n)的操作是。 A: 查找单链表中第i个结点 B: 在p结点之后插入一个结点 C: 删除表中第一个结点 D: 删除p结点的直接后继结点
- 在表长为n的单链表中,算法时间复杂度为O(n)的操作为()。 A: 在已知p结点之后插入一个结点 B: 删除已知p结点的直接后继结点 C: 查找单链表中第i个结点 D: 删除表中第一个结点
- 单链表中删除结点数据比较方便,因为时间复杂度是O(n)。