非空循环链表所表示的数据结构

admin2020-06-16 75

问题非空循环链表所表示的数据结构

选项 A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点

答案A

解析在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。
循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项.

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

非空循环链表所表示的数据结构

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n．1)；

有以下程序#includeintfun(intn){inta；main()if(n==1)return1；{a=n+fun(n-1)；printf("％d＼n"，fun(5))；re

以下选项中叙述错误的是

有以下程序#includemain(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()

以下叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

以下叙述正确的是

支持子程序调用的数据结构是()。

用拼音写出下列句子(1)最近海淀区的打架斗殴案件有所减少。(2)那些资料在北京大学的档案馆中依然保仔完好。(3)我们在江汉平原开发区找到了满意的答案。(4)与玉门乡毗邻的印度边民偶尔也来这里做生意。

磺酸的特点是()。

China’s5000-meterOlympicChampionWangJunxiaissufferingfromaseriousconditionbroughtonbystressandherheavytraini

COPD患者，动脉血气分析示pH及标准重碳酸盐增高，而PaCO2＞10.7kPa，则可能存在_____________。

支气管哮喘的内因责之于伏痰，与哪些脏腑功能失调有关

钢筋安装实测项目中，属于关键项目的是()。

下列哪一种垫层厚度不应小于80mm?[2011年第33题]

记账凭证核算程序的主要缺点在于保持科目之间的对应关系。　　(　　)

待执行合同是指合同各方尚未履行任何合同义务，或部分地履行了同等义务的合同。()

把文章的各个段落综合起来，把握其中心思想，这是思维的()过程。

非空循环链表所表示的数据结构

二级C语言

NCRE全国计算机二级

若有以下程序intf(inta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n．1)；

有以下程序#includeintfun(intn){inta；main()if(n==1)return1；{a=n+fun(n-1)；printf("％d＼n"，fun(5))；re

以下选项中叙述错误的是

有以下程序#includemain(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()

以下叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

以下叙述正确的是

支持子程序调用的数据结构是()。

用拼音写出下列句子(1)最近海淀区的打架斗殴案件有所减少。(2)那些资料在北京大学的档案馆中依然保仔完好。(3)我们在江汉平原开发区找到了满意的答案。(4)与玉门乡毗邻的印度边民偶尔也来这里做生意。

磺酸的特点是()。

China’s5000-meterOlympicChampionWangJunxiaissufferingfromaseriousconditionbroughtonbystressandherheavytraini

COPD患者，动脉血气分析示pH及标准重碳酸盐增高，而PaCO2＞10.7kPa，则可能存在_____________。

支气管哮喘的内因责之于伏痰，与哪些脏腑功能失调有关

钢筋安装实测项目中，属于关键项目的是()。

下列哪一种垫层厚度不应小于80mm?[2011年第33题]

记账凭证核算程序的主要缺点在于保持科目之间的对应关系。 ( )

待执行合同是指合同各方尚未履行任何合同义务，或部分地履行了同等义务的合同。()

把文章的各个段落综合起来，把握其中心思想，这是思维的()过程。

记账凭证核算程序的主要缺点在于保持科目之间的对应关系。　　(　　)