首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要优点是_______。
线性表采用单循环链表存储的主要优点是_______。
admin
2018-01-04
31
问题
线性表采用单循环链表存储的主要优点是_______。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。
在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
关于维护软件所需的成本,以下叙述正确的是(18) 。
在信息系统工程建设实施过程中,对项目阶段性实施结果的质量控制的基本步骤包括测试与评审、判断,以及___________。
()不属于网络基础平台的传输技术。
在软件质量因素中,软件在异常条件下仍能运行的能力称为软件的(28)。
依据《电子计算机机房设计规范》,保护性接地不包括()。
结合你的项目管理经验,请分析本案例中主要存在哪些问题?请简要叙述用于编制采购计划过程的技术、方法。
阅读以下关于项目整体管理的说明,根据要求回答问题1~问题3。[说明]老陈是系统集成商PQ公司(以下简称为PQ公司)软件开发部的项目经理。5个月前,他被公司派往一览贸易集团有限公司(以下简称为一览公司)现场组织开发办公自动化管理信息系统(以下
阅读以下说明,请回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某系统集成企业最近与某法院信息中心签订了一个法院综合信息系统运维项目合同,并签订了服务级别协议,对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控
(2010年下半年)某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方,M公司经石油销售公司同意,将系统中加油机具改造控制模块的设计和生产分包给专业从事自动控制设备生产的H公司。同时,M公司任命
使用传统信用卡支付系统付款与使用网上银行卡支付系统付款,两者的付款授权方式是不同的,下列论述正确的是()。
随机试题
自喷采油时,井筒中的原油在向上运动的过程中,井筒压力()。
十七大报告指出,新时期最鲜明的特点、最显著的成就和最突出的标志分别是( )
A.左肾右命门说B.两肾总号命门说C.“七节之旁,中有小心”说D.“命门者,目也”说
川崎病急性期的最佳治疗药物是
美国药典信息开发部对药物适应症或禁忌症的信息分等为
淋巴细胞增多见于()。
分红型的教育保险可以从孩子上()开始。
下列关于特殊普通合伙企业的性质、法律责任承担的说法中,正确的是()。
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
A、Thetestwillprobablyincludethenotes.B、Thetestwillprobablynotincludethenotes.C、Thecoursewillneednotesforthe
最新回复
(
0
)