单选题

若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。

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
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位