首页
›
答案
›
题库
›
慕课
›
未分类
对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为()。
对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为()。
A.O(n)
B.O(n-1)
C.
D.O(1)
正确答案:O(n)
标签:
数据结构与算法设计
结点
复杂度
上一条:
对于双向链表,在两个结点之间插入一个新结点需修改的指针共()个,单链表为()个。
下一条:
非空的循环单链表head的尾结点p满足()。