首页
›
答案
›
题库
›
超星尔雅学习通未分类
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A.O(1),O(n)
B.O(n),O(n)
C.O(1),O(1)
D.O(n),O(1)
正确答案:A
标签:
数据结构与算法
结点
复杂度
上一条:
用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
下一条:
两顺序栈共享空间,也存在空间溢出问题。