单选题

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

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

查看答案
该试题由用户559****45提供 查看答案人数:34236 如遇到问题请 联系客服
正确答案
该试题由用户559****45提供 查看答案人数:34237 如遇到问题请联系客服

相关试题

换一换
单选题
单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为()
A.O(n) B.O(n2) C.O(1) D.O(nlogn)
答案
主观题
设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。
答案
判断题
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针()
答案
单选题
队列的特点是先进先出,若用循环单链表表示队列,则(  )。
A.入队列和出队列操作都不需要遍历链表 B.入队列和出队列操作都需要遍历链表 C.入队列操作需要遍历链表而出队列操作不需要 D.入队列操作不需要遍历链表而出队列操作需要
答案
多选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
A.front->next=s;front=s; B.s->next=rear;rear=s; C.rear->next=s;rear=s; D.s->n E.xt=front;front=s;
答案
单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()
A.front->next=s;front=s B.s->next=rear;rear=s C.rear->next=s;rear=s D.s->next=front;front=s
答案
单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
A.s->next=rear;rear=s; B.front->next=s;front=s; C.rear->next=s;rear=s; D.s->next=front;front=s;
答案
单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的节点X,则入队列的操作序列为()
A.s->next=rear;rear=s; B.front->next=s;front=s; C.rear->next=s;rear=s; D.s->next=front;front=s;
答案
单选题
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()
A.front->next=s;front=s B.s->next=rear;rear=s C.rear->next=s;rear=s D.s->next=front;front=s
答案
单选题
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
A.current-u003elink=null B.first-u003elink=current C.first=current D.current-u003elink=first
答案
热门试题
设单循环链表中结点的结构为(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, 则下列条件中总是成立的为() 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 【2】 。 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为上溢。() 当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为 (1) 。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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