首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环链表的主要优点是(6)。
循环链表的主要优点是(6)。
admin
2019-05-23
128
问题
循环链表的主要优点是(6)。
选项
A、不再需要头指针了
B、已知某个结点的位置后,能很容易地找到它的直接前驱结点
C、在进行删除操作后,能保证链表不断开
D、从表中任一结点出发都能遍历整个链表
答案
D
解析
本题考查循环链表的基础知识,所以我们来了解一下什么是循环链表。一个带头结点的线性链表如图4-3所示。
若将此链表的最后一个结点d的next域指向头结点,则形成了循环链表,如图4-4所示。
对照图4-4,我们现在来分析题目的备选答案。选项A“不再需要头指针了”,言下之意就是线性链表一定需要头指针,但实际上不管是非循环的线性链表还是循环链表,头指针都是可要可不要的,所以选项A错误。再来看B选项,“已知某个结点的位置后,能很容易地找到它的直接前驱结点”,题目中只说是循环链表,没有说是双向的循环链表,在单向循环链表中,已知某个结点的位置很难得到它的直接前驱结点,所以B选项不对。接着看C选项,“在进行删除操作后,能保证链表不断开”。在进行结点删除操作后,原则上链表都是断开的,关键是靠删除算法来保证其不断开,与是否循环没有关系。所以也不正确。其实,到这里我们已经知道答案为D了,但我们还是看看D到底对不对。D选项是这样的:“从表中任一结点出发都能遍历整个链表”。我们首先看看在非循环的线性链表中,是否能满足这个要求。以图4-3线性链表中c为例,c只能往向走到d,然后d的next域为空,无路可走,所以非循环的线性链表无法满足这个要求。再看循环链表图4-4,无论从哪一点出发,都可以到达任一结点,因为所有的结点围成了一个圈。
转载请注明原文地址:https://kaotiyun.com/show/QNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在评标过程中,发现有一投标单位提交了两份不同的投标文件,而且招标文件中也未要求提交各选投标,则应()。
(2007下项管)基于角色的访问控制中,角色定义、角色成员的增减、角色分配都是由______实施的,用户只能被动接受授权规定,不能自主地决定,用户也不能自主地将访问权限传给他人,这是一种非自主型访问控制。
(2006上软评)软件可靠性是指在指定的条件下使用时,软件产品维持规定的性能级别的能力,其子特性______是指在软件发生故障或者违反指定接口的情况下,软件产品维持规定的性能级别的能力。
(2011上项管)质量控制是项目质量控制人员采取有效措施,监督项目的具体实施结果,判断它们是否符合有关的项目质量标准,并确定消除产生不良结果原因的途径。以下内容中,______是执行项目质量控制的输入。①组织过程资产;②质量度量标准;③工作绩效信
(2010下软评)螺旋模型综合了______的优点,并增加了这两种模型忽略的风险分析。
(2013上项管)在需求分析阶段,系统分析人员对被设计的系统进行系统分析,确定系统的各项功能,性能需求和设计约束,确定对文档编制的要求,作为本阶段工作的结果,一般地说软件需求规格说明、数据要求说明和______应该编写出来。
面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期
信息系统的硬件结构一般有集中式、分布式和分布-集中式三种,下面(23)不是分布式结构的优点。
随机试题
某钢板每块的质量X服从正态分布,其一项质量指标是钢板质量的方差不得超过0.025kg2,现从某天生产的钢板中,随机抽取26块,得其样本方差s2=0.036kg2,试问能否认为该天生产的钢板质量方差满足要求?
有关泌尿系梗阻病因的描述,不正确的是
依据我国《土地管理法》的有关规定,土地承包经营的期限为()年。
下列关于建筑工程初步勘察工作的布置原则,哪一选项不符合《岩土工程勘察规范》(GB50021一2001)(2009版)的规定?()
根据施工开挖难易程度不同,可将土石分为八类,其中后四类土由硬到软的排列顺序为()。
某外资企业2003年10月营业期满,实施解散清算。企业共有剩余财产230万元,未分配利润50万元,清算费用10万元,实缴资本100万元。根据以上资料,回答下列问题:
根据我国《证券法》的规定,证券的代销、包销期最长不得超过( )日。
某日午,某中学初一(8)班班主任孙某,在上最后一节课时,将全班学生第二次月考成绩表发给学生。学生杨某接过成绩表,看到自己的名字排在倒数第三名,便将成绩表揉成一团。孙某发现后,心中不悦,要求杨某把成绩表展开。此时,性格内向、脾气倔强的杨某,边哭边把成绩表撕成
习近平总书记在庆祝中国共产党成立95周年大会上的讲话中指出,坚持不忘初心、继续前进,就要坚持中国特色社会主义(),坚持党的基本路线不动摇,不断把中国特色社会主义伟大事业推向前进。
甲公司因为业务发展需要向银行贷款30万元,以公司所有的一辆价值50万元的汽车作为抵押,签订抵押合同并且依法作了登记。后甲公司又因为与乙公司签订合同,为担保偿还合同价款25万元,将该汽车作为合同价款的抵押物抵押给乙公司。与乙公司的抵押合同未经登记。若甲公
最新回复
(
0
)