单选题

若对一个链表最常用的操作是在末尾插入结点和删除结点,则采用仅设尾指针的单向循环链表时()

A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度都为O(1),删除操作的时间复杂度都为O(n)
D. 插入操作的时间复杂度都为O(n),删除操作的时间复杂度都为O(1)

查看答案
该试题由用户804****41提供 查看答案人数:41250 如遇到问题请联系客服
正确答案
该试题由用户804****41提供 查看答案人数:41251 如遇到问题请联系客服
热门试题
在一个单链表中,若删除p所指结点的后续结点,则执行()。 在一个单链表中,若删除p所指结点的后续结点,则执行() 在一个单链表中,若pFirst指向链表的第一个结点,则在第一个结点前插入一个新结点s应执行()。 要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行()和p->next=s;的操作 在一个单链表中,若删除p所指向结点的后续结点,则执行() 在一个单链表中,若删除p所指向结点的后续结点,则执行() 在一个单链表中,若删除p所指向结点的后续结点,则执行() 在一个单链表中,若删除p所指向结点的后续结点,则执行() 在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。 设指针rear指向带头结点的循环单链表的尾结点,若要删除链表的第一个元素结点,正确的操作是() 在一个单链表中,若 p 所指结点不是最后结点,在 p 之后插入 s 所指结点,则执行 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行() 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行( )。 中国大学MOOC: 在双向链表中的*p结点之后插入一个结点*s的操作是 。 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行() 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个s所指结点,则执行() 在一个单链表中p所指结点之后插入一个s所指结点时,应执行()和p->next=s;的操作 设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。 在一个单链表中,已知 q 结点是 p 结点的前驱结点,若在 q 和 p 之间插入 s 结点,则须执行
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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