首页
单链表中删除由某个指针变量指向的结点的直接后继,该算法的时间复杂度是()
2024-07-27 10:38:58
数据结构导论(02142)
单链表中删除由某个指针变量指向的结点的直接后继,该算法的时间复杂度是()
A、O(log
2
n)
B、O(√n)
C、O(1)
D、O(n)
【正确答案】:C
【题目解析】:单链表中删除由某个指针变量指向的结点的直接后继,该算法的时间复杂度是o(1)。
上一篇:
设顺序表有10个元素,则在第4个元素前插人一个元素所需移动元素的个数为()
下一篇:
设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是()s->next=p->next;p->next=s;t=