线性表采用单循环链表存储的主要优点是_______。

admin2018-01-04 57

问题线性表采用单循环链表存储的主要优点是_______。

选项 A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后，能保证链表不断开
D、与单链表相比，更节省存储空间

答案A

解析本题考查数据结构基础知识。
不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。

在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来，与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。
观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

转载请注明原文地址:https://kaotiyun.com/show/t9PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

线性表采用单循环链表存储的主要优点是_______。

软件评测师上午基础知识考试

软考中级

按照GB/T16260《软件工程产品质量》标准，软件质量不包括()。

在线槽安装过程中，同一线槽内包括绝缘在内的导线截面积总和应该不超过线槽内部截面积的_______。

(27)________是对计算机软件单元组装得到的计算机软件部件进行测试。

作为PH公司承担该任务的一名项目经理张工，他应如何创建一份高质量的建议方案文档?请用300字以内的文字简要叙述。对于该大型电子商务项目，项目经理张工在创建及提交投标文件的过程中需要注意哪些要点?

请用400字以内的文字，结合你的项目管理经验，分析王经理在进度管理方面主要存在的问题。请简要叙述王经理制定进度计划所采用的主要技术和工具。

喹诺酮类抗菌药通过抑制_____和_，从而阻碍细菌_______复制而导致细菌死亡。

下列哪些行为应以职务侵占罪论处?()(2008／2／63)

课的类型一般分为两大类，即()

人群易感性是

根据《民事诉讼法》以及相关司法解释，关于离婚诉讼，下列哪些选项是正确的?(2011年试卷三第77题)

目视助航标志的质量评定标准中，下列叙述正确的有()。

以下所得，应按“工资、薪金所得”缴纳个人所得税的有()。

人民警察个人奖励的种类有()。

(湖南2009—110)2．01，2．02，2．03，()，2．08，2．13

WhenMelissaMahanandherhusbandvisitedtheNetherlands,theyfeltimprisonedbytheirtourbus.Itforcedthemtoseetheci

线性表采用单循环链表存储的主要优点是_______。

软件评测师上午基础知识考试

软考中级

按照GB/T16260《软件工程产品质量》标准，软件质量不包括()。

在线槽安装过程中，同一线槽内包括绝缘在内的导线截面积总和应该不超过线槽内部截面积的_______。

(27)________是对计算机软件单元组装得到的计算机软件部件进行测试。

作为PH公司承担该任务的一名项目经理张工，他应如何创建一份高质量的建议方案文档?请用300字以内的文字简要叙述。对于该大型电子商务项目，项目经理张工在创建及提交投标文件的过程中需要注意哪些要点?

请用400字以内的文字，结合你的项目管理经验，分析王经理在进度管理方面主要存在的问题。请简要叙述王经理制定进度计划所采用的主要技术和工具。

喹诺酮类抗菌药通过抑制___________和___________，从而阻碍细菌___________复制而导致细菌死亡。

下列哪些行为应以职务侵占罪论处?()(2008／2／63)

课的类型一般分为两大类，即()

人群易感性是

根据《民事诉讼法》以及相关司法解释，关于离婚诉讼，下列哪些选项是正确的?(2011年试卷三第77题)

目视助航标志的质量评定标准中，下列叙述正确的有()。

以下所得，应按“工资、薪金所得”缴纳个人所得税的有()。

人民警察个人奖励的种类有()。

(湖南2009—110)2．01，2．02，2．03，()，2．08，2．13

WhenMelissaMahanandherhusbandvisitedtheNetherlands,theyfeltimprisonedbytheirtourbus.Itforcedthemtoseetheci

喹诺酮类抗菌药通过抑制_____和_，从而阻碍细菌_______复制而导致细菌死亡。