单链表中在p指针指向的结点后插入s指针指向的结点的时间复杂度是()
A: O(1)
B: O(n)
C: O(n*n)
D: 以上都不对
A: O(1)
B: O(n)
C: O(n*n)
D: 以上都不对
举一反三
- 单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。 A: O(1) B: O(n) C: O(nn) D: 以上都不对
- 在单链表中,删除p指针所指结点的时间复杂度是: A: O(1) B: O(n) C: O(n^2) D: 以上都不对。
- 在含有n个结点的循环单链表L中删除p指针所指向的结点的前驱结点,时间复杂度为O(1)。
- 在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。 A: O(n) B: O(n/2) C: O(1) D: O(n)
- 在具有n个结点的单链表中,实现()的操作,其时间复杂度为O(n) A: 遍历链表 B: 找链表的第i个结点 C: 在p指针的结点之后插入一个结点 D: 删除p指向结点的后继结点