登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
单选题
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
A. 仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仪设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
查看答案
该试题由用户694****84提供
查看答案人数:36519
如遇到问题请
联系客服
正确答案
该试题由用户694****84提供
查看答案人数:36520
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
A.仅设尾指针的单向链表 B.仅设头指针的单向链表 C.仪设尾指针的单向循环链表 D.仅设头指针的单向循环链表
答案
单选题
● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。(31)
A.仅设尾指针的单向链表 B.仅设头指针的单向链表 C.仅设尾指针的单向循环链表 D.仅设头指针的单向循环链表
答案
判断题
中国大学MOOC: 在单向循环链表中,从表中任意结点出发都可以顺着next域访问到表中所有元素()
答案
多选题
在单链表中,若p节点不是尾节点,在其后插入s节点的操作是()
A.s->next=p->next;p->next=s; B.p->next=s;s->next=p; C.s—>next=p;p->next=s; D.s->next=p->next;p=s;
答案
单选题
在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_操作与链表的长度有关()
A.删除单链表中的第一个元素 B.删除单链表的尾节点 C.在单链表中第一个元素前插入一个新节点 D.在单链表最后一个元素后插入一个新节点
答案
单选题
若对一个链表最常用的操作是在末尾插入结点和删除结点,则采用仅设尾指针的单向循环链表时()
A.插入和删除操作的时间复杂度都为O(1) B.插入和删除操作的时间复杂度都为O(n) C.插入操作的时间复杂度都为O(1),删除操作的时间复杂度都为O(n) D.插入操作的时间复杂度都为O(n),删除操作的时间复杂度都为O(1)
答案
多选题
已知last指向单向简单链表的尾结点,将s所指结点加在表尾,不正确的操作是____()
A.s->next=NULL, last->next=s,last=s; B.s->next=NULL, last->next=s, s=last; C.last->next=s,s->next=NULL,last=s; D.last->next=s,last=s,last->next=NULL;
答案
单选题
已知last指向单向简单链表的尾结点,将s所指结点加在表尾,不正确的操作是()
A.s->next=NULL,last->next=s,last=s; B.s->next=NULL,last->next=s,s=last; C.last->next=s,s->next=NULL,last=s; D.last->next=s,last=s,last->next=NULL;
答案
单选题
● 与单向链表相比,双向链表 (40) 。(40)
A.需要较少的存储空间 B.遍历元素需要的时间较短 C.较易于访问相邻结点 D.较易于插入和删除元素
答案
主观题
中国大学MOOC: 已知last指向单向简单链表的尾结点,将s所指结点加在表尾,正确的操作是____。
答案
热门试题
设指针变量p指向单链表中节点A,若删除单链表中节点A,则需要修改指针的操作序列为()
设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作()
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next= =NULL,通过操作(),就可使该单向链表构形成单向循环链表
设有带头节点的循环单链表L,当这种链表成为空链表时,有
单链表和线性表中所有基本操作相同,且编程实现方法相同()
若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列头的对象出队,则单向链表的状态是:?()
若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列头的对象出队,则单向链表的状态是()
非空的循环单链表L的尾节点(由p所指向)满足_()
非空的循环单链表L的尾节点(由p所指向)满足_()
非空的单向循环链表的尾结点满足(设头指针为head,指针p指向尾结点)
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)
对于单链表来说,只有从头节点开始才能扫描表中全部节点()
带头节点的双链表L为空表时应满足()
带头节点的双链表L为空表时应满足()
设指针变量p指向单向链表中结点A,若删除单向链表中结点A,则需要修改指针的操作序列为。 (q是指向该类结点的指针)
在一个单链表中,删除*p节点(非尾节点)之后的一个节点的操作是()
在一个单链表中,删除*p节点(非尾节点)之后的一个节点的操作是()
若采用带头、尾指针的单向链表表示一个堆栈,那么该堆栈的栈顶指针top应该如何设置?()
线性表采用单链表存储结构时,访问表中元素的方式为( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP