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

admin2019-05-23 126

问题循环链表的主要优点是(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)。

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

软考中级

以下关于项目章程的叙述中，正确的是：()。

在建筑物综合布线系统中，由用户终端到信息插座之间的连线系统称为()。

虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2012下项管)在软件项目中，______是确保需求不在开发过程中“丢失”的一个有效措施。

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

(2014上集管)磁盘冗余陈列RAID利用冗余实现高可靠性，其中RAID1的磁盘利用率为______。

(2010上监理)以下关于防火墙优点的叙述，不恰当的是______。

(2009下集管)在______中，项目经理权限最大。

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

Theyarenotawareofthereasons______peopleareunwillingtodiscussinsurance.

侵蚀性葡萄胎及绒毛膜癌最常见的转移部位是下列哪项

A．丝状乳头B．叶状乳头C．菌状乳头D．轮廓乳头E．C和D舌背上含有味蕾的乳头结构是

男性，36岁，平素健康，单位健康体检时发现AFP升高，但＜500μg/L，肝功能正常，HBsAS(+)，HBeAS(+)，HBcAb(+)。下列检查哪项最能发现小病灶

关于建筑节能的说法，正确的是()。

在分类所得税制度下，为控制税源，所得税的征收常采用(　　)的形式。

简述社会建构理论对学习的作用。

已知：intn=1：在下面定义引用的语句中，正确的是()。

Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

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

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

软考中级

以下关于项目章程的叙述中，正确的是：()。

在建筑物综合布线系统中，由用户终端到信息插座之间的连线系统称为()。

虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。

为了保护网络系统的硬件、软件及其系统中的数据，需要相应的网络安全工具。以下安全工具中，()被比喻为网络安全的大门，用来鉴别什么样的数据包可以进入企业内部网。

(2012下项管)在软件项目中，______是确保需求不在开发过程中“丢失”的一个有效措施。

(2014下集管)IPv6协议规定，一个IP地址的长度是______位。

(2014上集管)磁盘冗余陈列RAID利用冗余实现高可靠性，其中RAID1的磁盘利用率为______。

(2010上监理)以下关于防火墙优点的叙述，不恰当的是______。

(2009下集管)在______中，项目经理权限最大。

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

Theyarenotawareofthereasons______peopleareunwillingtodiscussinsurance.

侵蚀性葡萄胎及绒毛膜癌最常见的转移部位是下列哪项

A．丝状乳头B．叶状乳头C．菌状乳头D．轮廓乳头E．C和D舌背上含有味蕾的乳头结构是

男性，36岁，平素健康，单位健康体检时发现AFP升高，但＜500μg/L，肝功能正常，HBsAS(+)，HBeAS(+)，HBcAb(+)。下列检查哪项最能发现小病灶

关于建筑节能的说法，正确的是()。

在分类所得税制度下，为控制税源，所得税的征收常采用( )的形式。

简述社会建构理论对学习的作用。

已知：intn=1：在下面定义引用的语句中，正确的是()。

Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

在分类所得税制度下，为控制税源，所得税的征收常采用(　　)的形式。