首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环链表的主要优点是(6)。
循环链表的主要优点是(6)。
admin
2019-05-23
132
问题
循环链表的主要优点是(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在评标过程中,发现有一投标单位提交了两份不同的投标文件,而且招标文件中也未要求提交各选投标,则应()。
(2012下项管)在软件项目中,______是确保需求不在开发过程中“丢失”的一个有效措施。
(2006下项管)______不属于WebService直接涉及到的协议或技术。
(2010上集管)在项目实施过程中,项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析,下达了关于改进措施的书面指令。该指令属于______。
(2008上项管)(2009上集管)在当今高科技环境下,为了成功激励一个团队,______可以被项目管理者用来保持一个气氛活跃、高效的士气。
(2010下集管)在没有路由的本地局域网中,以Windows操作系统为工作平台的主机可以同时安装______协议,其中前者是至今应用最广的网络协议,后者有较快速的性能,适用于只有单个网络或桥接起来的网络。
(2008下项管)总监理工程师的代表经授权后,可以承担的职责包括______。①审查和处理工程变更;②审查分包单位资质;③调换不称职的监理人员;④参与工程质量事故调查;⑤调解建设单位和承建单位的合同争议
总监理工程师的代表经授权后,可以承担的职责包括(64)。①审查和处理工程变更②审查分包单位资质③调换不称职的监理人员④参与工程质量事故调查⑤调解建设单位和承建单位的合同争议
随机试题
与古希腊的命运悲剧强调人与命运抗争的悲惨结局不同,古典主义时期重视崇高的悲剧,其强调的是【】
患者,女性,58岁。外阴菜花样肿物,经病理检查为外阴鳞状细胞癌Ⅰ期,未见转移征象,该患者的治疗首选()
有关癌症肿块的特征。不正确的是
某施工单位负责一在建石油化工装置的管道安装工程、设备安装工程的施工。由于中标时间距工程的开工时间很短,所以该施工单位在工程开工后,才完成施工组织设计的编制工作。施工过程中,建设单位对该施工单位的施工质量很满意,将装置内的保温工程、防火工程也交由该施工单位进
下列关于中小企业的说法中,正确的有()。
下列现象中可以归入到学习中的现象有()。
专家通过对工作场所安全性的研究发现:当建筑工人的工作负荷增加时,工人的受伤率会增加。由于在工作负荷增加时,没有经验的工人常常被雇用,因此,受伤率的增加无疑是由于没有经验工人的高事故率所致。以下哪一项如果正确,最能削弱题干结论?()
下图是有关网民性别结构的数据资料。以下结论从材料中无法推出的一项是()。
某报告显示,随着家庭收入的增加,中国儿童平均身高增加。家庭人均年收入最低组的城市男、女生和农村男、女生与家庭人均收入最高组相比,平均身高分别低3.8cm、3.2cm、5.1cm、5.4cm。因此,专家认为越是贫穷家庭的孩子,身高越低。以下哪项如果为真,最
A、 B、 C、 C(A)把文件放到桌子上的人是提问者,回答者说我没有把文件放在那里,是不合适的。(B)不要听到Whatdidyoudo就认为是在询问过去的职业。(C)告诉Brian把文件放到抽屉里了,告诉了文件的
最新回复
(
0
)