登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。
主观题
设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。
查看答案
该试题由用户228****88提供
查看答案人数:48985
如遇到问题请
联系客服
正确答案
该试题由用户228****88提供
查看答案人数:48986
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。
答案
单选题
单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为()
A.O(n) B.O(n2) C.O(1) D.O(nlogn)
答案
单选题
设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作()
A.s=rear;rear=rear->link;deletes; B.rear=rear->link;deleterear; C.rear=rear->link->link;deleterear; D.s=rear->link->link;rear->link->link=s->link;deletes;
答案
单选题
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。
A.s=rear;rear=rear->link;deletes; B.rear=rear->link;deleterear; C.rear=rear->link->link;deleterear; D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫
答案
判断题
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针()
答案
单选题
问题:设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?选项()
A.A:s = rear->next->next;rear->next = s->next;free(s) B.B: s = rear;rear = rear->next;free(s) C.C:rear = rear->next;free(rear) D.D:rear = rear->next->next; free(rear)
答案
单选题
问题:设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?选项()
A.A:s = rear->next->next;rear->next = s->next;free(s) B.B: s = rear;rear = rear->next;free(s) C.C:rear = rear->next;free(rear) D.D:rear = rear->next->next; free(rear)
答案
单选题
若对一个链表最常用的操作是在末尾插入结点和删除结点,则采用仅设尾指针的单向循环链表时()
A.插入和删除操作的时间复杂度都为O(1) B.插入和删除操作的时间复杂度都为O(n) C.插入操作的时间复杂度都为O(1),删除操作的时间复杂度都为O(n) D.插入操作的时间复杂度都为O(n),删除操作的时间复杂度都为O(1)
答案
主观题
在一个以h为头结点的单循环链表中,使指针p指向链尾节点的条件是_____。
答案
单选题
队列的特点是先进先出,若用循环单链表表示队列,则( )。
A.入队列和出队列操作都不需要遍历链表 B.入队列和出队列操作都需要遍历链表 C.入队列操作需要遍历链表而出队列操作不需要 D.入队列操作不需要遍历链表而出队列操作需要
答案
热门试题
单循环链表从任何一个结点出发,都能访问到所有结点
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()
在循环单链表中,设指针first指向头结点,当_____时表示链表为空()
在循环单链表中,设指针first指向头结点,当_____时表示链表为空()
中国大学MOOC: 循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
当利用大小为n的数组循环顺序存储一个队列时,该队列的最大长度为()
当利用大小为N的数组循环顺序存储一个队列时,该队列的最大长度为
现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问怎么判断循环队列满了( )。
线性表采用单循环链表存储的主要优点是()
线性表采用单循环链表存储的主要优点是( )。
线性表采用单循环链表存储的主要优点是( )
设指针rear指向带头结点的循环单链表的尾结点,若要删除链表的第一个元素结点,正确的操作是()
设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];int front, rear;}Queue;若一个 Queue 类型的队列 Q,试问判断队列满的条件应是下列哪一个语句( )。
假设用一个不带头节点的单链表表示队列,队头在链表的位置
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()
单循环链表的主要优点是()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP