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

admin2018-01-04 33

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

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

答案A

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

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

关于维护软件所需的成本，以下叙述正确的是(18)　。

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

根据用户的需要和复杂程度，一般可将建筑物的综合布线系统分为三种不同的系统设计等级，它们分别是________。

计算机文件系统的多级目录结构是(5)?

信息安全风险评估贯穿于信息系统的全生命周期，根据《国家电子政务工程建设项目管理暂行办法》，项目建设单位组织开展信息安全风险评估工作一般是在______。

在委托监理的信息工程项目中，监理单位与承建单位不得有隶属关系和其他利害关系，这个要求反映了信息工程监理的()。

工程监理总结报告的管理协调综述部分综合分析了合同管理和项目协调情况，应重点包含(66)________的内容。①新签监理合同情况②合同履行情况③合同纠纷④合同双方工作关系情况

开放系统的数据存储有多种方式，属于网络化存储的是(25)。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是(22)。

A、Lookupthenewwordsinyournotebook.B、Analyzethebasicstructureofthenewwords.C、Paydueattentiontonewwordsthat

图中所示为四种常用电子调节器的过渡过程特性曲线图。图中Uk为调节器输入，Uc为调节器输出。题中R0、R1、R2、C0、C1、C2为电子调节器线路中的电阻和电容。对应的调节器传递函数为K(s)t=Tds=Td=C0R1的特性曲线为(

下列属于价值性指标的是()。

城市燃气、热力管道施工中选用的法兰必须符合设计要求，当设计无要求时，应按照系统的(　　)等因素综合选用适当形式及规格的法兰。

()，《中华人民共和国证券法》正式实施。

4名男生和3名女生排成一排照相，要求女生站在一起且甲、乙两名男生不能相邻，则所有的排列情况有()种。

(2015年单选21)某县举行人大代表换届选举，甲欲通过选民联名推荐的方式参选人大代表，其须获得联名推荐的最低选民人数要求是()。

设随机变量X与Y相互独立，P{X=-1}=P{X=1}=，Y～N(0，1)，则概率P{XY≤E(XY)}=________．

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

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

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

软考中级

关于维护软件所需的成本，以下叙述正确的是(18) 。

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

根据用户的需要和复杂程度，一般可将建筑物的综合布线系统分为三种不同的系统设计等级，它们分别是________。

计算机文件系统的多级目录结构是(5)?

信息安全风险评估贯穿于信息系统的全生命周期，根据《国家电子政务工程建设项目管理暂行办法》，项目建设单位组织开展信息安全风险评估工作一般是在______。

在委托监理的信息工程项目中，监理单位与承建单位不得有隶属关系和其他利害关系，这个要求反映了信息工程监理的()。

工程监理总结报告的管理协调综述部分综合分析了合同管理和项目协调情况，应重点包含(66)________的内容。①新签监理合同情况②合同履行情况③合同纠纷④合同双方工作关系情况

开放系统的数据存储有多种方式，属于网络化存储的是(25)。

使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是(22)。

A、Lookupthenewwordsinyournotebook.B、Analyzethebasicstructureofthenewwords.C、Paydueattentiontonewwordsthat

图中所示为四种常用电子调节器的过渡过程特性曲线图。图中Uk为调节器输入，Uc为调节器输出。题中R0、R1、R2、C0、C1、C2为电子调节器线路中的电阻和电容。对应的调节器传递函数为K(s)t=Tds=Td=C0R1的特性曲线为(

下列属于价值性指标的是()。

城市燃气、热力管道施工中选用的法兰必须符合设计要求，当设计无要求时，应按照系统的( )等因素综合选用适当形式及规格的法兰。

()，《中华人民共和国证券法》正式实施。

4名男生和3名女生排成一排照相，要求女生站在一起且甲、乙两名男生不能相邻，则所有的排列情况有()种。

(2015年单选21)某县举行人大代表换届选举，甲欲通过选民联名推荐的方式参选人大代表，其须获得联名推荐的最低选民人数要求是()。

设随机变量X与Y相互独立，P{X=-1}=P{X=1}=，Y～N(0，1)，则概率P{XY≤E(XY)}=________．

WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl

关于维护软件所需的成本，以下叙述正确的是(18)　。

城市燃气、热力管道施工中选用的法兰必须符合设计要求，当设计无要求时，应按照系统的(　　)等因素综合选用适当形式及规格的法兰。