单选题

在含有n个结点的双链表中,要删除p所指结点(非首结点)的前驱结点,其时间复杂度为()

A. O(1)
B. 1

查看答案
该试题由用户670****72提供 查看答案人数:49003 如遇到问题请联系客服
正确答案
该试题由用户670****72提供 查看答案人数:49004 如遇到问题请联系客服
热门试题
在一个单链表中,若删除p所指向结点的后续结点,则执行() 在一个单链表中,若删除p所指向结点的后续结点,则执行() 在含有n(n≥1)个结点的单链表中,要删除某一个指定的结点,必须找到该结点的__结点,其时间复杂度为__ 在 n 个结点的单链表中要删除已知结点 P,需要找到。其时间复杂度为 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行()。 在双链表中删除一个结点(非尾结点),需要修改4个指针域 在循环双链表的p所指结点之前插入s所指结点的操作是 在一个单链表中,若 p 所指结点不是最后结点,在 p 之后插入 s 所指结点,则执行 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行() 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。 在带有头结点的双链表1中,指针P所指结点是第一个元素结点的条件是()。 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个s所指结点,则执行() 在单链表中,若 p 所指结点不是最后结点,在 p 之后插入 s 所指结点,则执行( )。 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入结点s,则执行() 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。 链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行() 在一个单链表中,若在p所指结点之后插入s所指结点,则执行______ 在双向链表(结点包括:data,prior,next)中,删除指针p所指向的结点时须修改指针() 在一个单链表中,已知q所指结点是p所指结点的直接前驱,若在q和p之间插入s所指结点,则执行 操作()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位