单选题

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

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

查看答案
该试题由用户804****41提供 查看答案人数:41250 如遇到问题请 联系客服
正确答案
该试题由用户804****41提供 查看答案人数:41251 如遇到问题请联系客服

相关试题

换一换
单选题
若对一个链表最常用的操作是在末尾插入结点和删除结点,则采用仅设尾指针的单向循环链表时()
A.插入和删除操作的时间复杂度都为O(1) B.插入和删除操作的时间复杂度都为O(n) C.插入操作的时间复杂度都为O(1),删除操作的时间复杂度都为O(n) D.插入操作的时间复杂度都为O(n),删除操作的时间复杂度都为O(1)
答案
单选题
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表
答案
单选题
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用__最节省时间()
A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带表头结点的双循环链表
答案
主观题
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用存储方法最节省运算时间
答案
单选题
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间
A.单链表 B.带头指针的单循环链表 C.双链表 D.带尾指针的单循环链表
答案
单选题
若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
答案
单选题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后个结点,则最节省运算时间的存储方式是()
A.单链表 B.给出表头指针的单循环链表 C.双向链表 D.带头结点的双循环链表
答案
单选题
对链表进行插入和删除操作时不必移动链表中结点()
A.正确 B.错误
答案
主观题
若某表常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用_____存储方式最节省运算时间
答案
单选题
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。
A.p=p->next B.p->next=p->next C.p->next=p->next->next D.p->next=p
答案
热门试题
在一个单链表中,若删除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;的操作 在一个单链表中,若要删除p结点的后续结点,则执行______。 在一个单链表中,若要删除P结点的后续结点,则应执行()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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