首页
›
答案
›
题库
›
知到智慧树
›
未分类
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?
A.在地址为p的结点之后插入一个结点
B.删除开始结点
C.遍历链表和求链表的第i个结点
D.删除地址为p的结点的后继结点
正确答案:遍历链表和求链表的第i个结点
标签:
结点
遍历
地址
上一条:
斐波那契数列FN的定义为:F0=0,F1=1,FN=FN?1+FN?2,N=2,3,...用递归函数计算FN的时间复杂度是O(N!)。
下一条:
带头结点的单链表L为空的条件是()