登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为()
单选题
单循环链表表示的队列长度为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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP