首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要优点是_______。
线性表采用单循环链表存储的主要优点是_______。
admin
2018-01-04
48
问题
线性表采用单循环链表存储的主要优点是_______。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。
在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
若组织采用______结构实施监理业务,则总监理工程师在现场监理中职权最大。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。()不属于这类视图。
信息系统工程项目投资构成中的实施方案设计费属于(54)。
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确是(29)。
某软件在应用初期运行在WindowsNT环境中。现该软件需要在UNIX环境中运行,而且必须完成相同的功能。为适应这个要求,软件本身需要进行修改,而所需修改的工作量取决于该软件的(28)。
(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
结合你的项目管理经验,简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验,请简要叙述许某为走出这样的困境,可能采取的措施。
阅读以下说明,根据要求回答问题1和问题2。[说明]系统集成商A公司成功中标某省农业厅的办公自动化(OA)系统项目,A公司任命老陈为项目经理。该项目是省农业厅为提高办公效率,实现无纸化办公,加快公文处理,公开招标采购的项目。该项目将由农业厅办
在UML中,动态行为描述了系统随时间变化的行为。下面不属于动态行为视图的是(16)。
随机试题
下列不属于企业道德设计原则的是()
患儿男,7.5岁。上前牙外伤2小时,要求治疗。此上前牙的特点中错误的是
下列哪种情况不会见到血清钾增高
张某出差途中突发疾病死亡,被市社会保障局认定为工伤。但张某所在单位认为依据《工伤保险条例》,只有“在工作时间和工作岗位突发疾病死亡”才属于工伤,遂诉至法院。法官认为,张某为完成单位分配任务,须经历从工作单位到达出差目的地这一过程,出差途中应视为工作时间和工
水利工程建设总监理工程师实行()管理制度。
甲公司系上市公司,属于增值税一般纳税人,适用的增值税税率为17%;适用的所得税税率为25%。除特别说明外,甲公司采用账龄分析法计提坏账准备,3个月以内账龄的应收款项计提坏账准备的比率为0。甲公司按实现的净利润的10%提取法定盈余公积。甲公司20×
关于假性痴呆的特点,下列说法中不正确的是()。
【2014年陕西咸阳.判断】在班级管理中,班主任是班级的法人。()
参加大型团体表演的学生共300名,他们面对教练站成一排,从左到右按1、2、3、4、5……依次报数,教练要求全体学生牢记各自所报的数,并做下列动作:先让报的数是3的倍数的学生向后转;接着让报的数是5的倍数的学生向后转;最后让报的数是7的倍数的学生向后转,则此
A、TheywereprotectedbyastrongUnitedStatesNavy.B、Theyweresupportedbyawell-developedrailroadC、Mostcrewmembershad
最新回复
(
0
)