循环链表的主要优点是(6)。

admin2019-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)

循环链表的主要优点是(6)。

数据库系统工程师上午基础知识考试

软考中级

在评标过程中，发现有一投标单位提交了两份不同的投标文件，而且招标文件中也未要求提交各选投标，则应()。

(2007下项管)基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由______实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。

(2006上软评)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性______是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。

(2010下软评)螺旋模型综合了______的优点，并增加了这两种模型忽略的风险分析。

面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期

信息系统的硬件结构一般有集中式、分布式和分布-集中式三种，下面(23)不是分布式结构的优点。

某钢板每块的质量X服从正态分布，其一项质量指标是钢板质量的方差不得超过0．025kg2，现从某天生产的钢板中，随机抽取26块，得其样本方差s2=0．036kg2，试问能否认为该天生产的钢板质量方差满足要求?

有关泌尿系梗阻病因的描述，不正确的是

依据我国《土地管理法》的有关规定，土地承包经营的期限为()年。

下列关于建筑工程初步勘察工作的布置原则，哪一选项不符合《岩土工程勘察规范》(GB50021一2001)(2009版)的规定?()

根据施工开挖难易程度不同，可将土石分为八类，其中后四类土由硬到软的排列顺序为()。

某外资企业2003年10月营业期满，实施解散清算。企业共有剩余财产230万元，未分配利润50万元，清算费用10万元，实缴资本100万元。根据以上资料，回答下列问题：

根据我国《证券法》的规定，证券的代销、包销期最长不得超过(　　)日。

习近平总书记在庆祝中国共产党成立95周年大会上的讲话中指出，坚持不忘初心、继续前进，就要坚持中国特色社会主义()，坚持党的基本路线不动摇，不断把中国特色社会主义伟大事业推向前进。

循环链表的主要优点是(6)。

数据库系统工程师上午基础知识考试

软考中级

在评标过程中，发现有一投标单位提交了两份不同的投标文件，而且招标文件中也未要求提交各选投标，则应()。

(2007下项管)基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由______实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。

(2006上软评)软件可靠性是指在指定的条件下使用时，软件产品维持规定的性能级别的能力，其子特性______是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。

(2010下软评)螺旋模型综合了______的优点，并增加了这两种模型忽略的风险分析。

面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期

信息系统的硬件结构一般有集中式、分布式和分布-集中式三种，下面(23)不是分布式结构的优点。

某钢板每块的质量X服从正态分布，其一项质量指标是钢板质量的方差不得超过0．025kg2，现从某天生产的钢板中，随机抽取26块，得其样本方差s2=0．036kg2，试问能否认为该天生产的钢板质量方差满足要求?

有关泌尿系梗阻病因的描述，不正确的是

依据我国《土地管理法》的有关规定，土地承包经营的期限为()年。

下列关于建筑工程初步勘察工作的布置原则，哪一选项不符合《岩土工程勘察规范》(GB50021一2001)(2009版)的规定?()

根据施工开挖难易程度不同，可将土石分为八类，其中后四类土由硬到软的排列顺序为()。

某外资企业2003年10月营业期满，实施解散清算。企业共有剩余财产230万元，未分配利润50万元，清算费用10万元，实缴资本100万元。根据以上资料，回答下列问题：

根据我国《证券法》的规定，证券的代销、包销期最长不得超过( )日。

习近平总书记在庆祝中国共产党成立95周年大会上的讲话中指出，坚持不忘初心、继续前进，就要坚持中国特色社会主义()，坚持党的基本路线不动摇，不断把中国特色社会主义伟大事业推向前进。

根据我国《证券法》的规定，证券的代销、包销期最长不得超过(　　)日。