在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?A.在地址为p的结点之后插入一个结点B.删除开始结点C.遍历链表和求链表的第i个结点D.删除地址
百度试题 题目在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?相关知识点: 试题来源: 解析 遍历链表和求链表的第i个结点
A.在地址为p的结点之后插入一个结点B.删除开始结点C.遍历链表和求链表的第i个结点D.删除地址为p的结点的后继结点正确答案:遍历链表和求链表的第i个结点 点击查看答案进入小程序搜题你可能喜欢从目前来看,以下不能采用在预制桩施工方式的是 A、松木桩 B、钢筋混凝土桩 C、钢桩 D、碎石桩 点击查看答案进入小...
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是___（请选择最准确项）
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)A.在地址为p的结点之后插入一个结点B.删除开始结点C.遍历链表和求链表的第i个结点D.删除地址为p的结点的后继结点