首页
›
答案
›
题库
›
慕课
›
未分类
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A.O(n),O(n)
B.O(1),O(n)
C.O(1),O(1)
D.O(n),O(1)
正确答案:O(1),O(n)
标签:
数据结构
结点
复杂度
上一条:
在双向链表(结点包括:data,prior,next)中,删除指针p所指向的结点时须修改指针()。
下一条:
循环队列存储在数组A[0..m-1]中,则入队时rear应该变化为()。