单选题

单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为()

A. O(n)
B. O(n2)
C. O(1)
D. O(nlogn)

查看答案
该试题由用户559****45提供 查看答案人数:34236 如遇到问题请联系客服
正确答案
该试题由用户559****45提供 查看答案人数:34237 如遇到问题请联系客服
热门试题
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是() 设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是() 设数组Data[n]作为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句为() 设数组Data[n]作为循环队列Q的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句为() 在循环单链表中,设指针first指向头结点,当_____时表示链表为空() 在循环单链表中,设指针first指向头结点,当_____时表示链表为空() 设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为 若用单链表表示队列,则应该选用()。 非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是() 非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是() 用单链表表示的链式队列的队头在链表的_______位置。 在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p.next.next==head,则 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为( )。 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为。() 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为。() 非空的单循环链表的头指针为head,尾指针为rear, 则下列条件中总是成立的为() 在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next=head,则()。 在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则() 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 【2】 。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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