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

admin2021-06-15 106

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){pri

有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&al，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a

有以下程序main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}执行后的输出结果是

下列结构体的定义语句中错误的是()。

下面不能作为结构化方法软件需求分析工具的是

对软件系统总体结构图，下面描述中错误的是()。

软件需求规格说明书的作用不包括

软件生命周期中的活动不包括（）。

软件生命周期是指

下列数据结构中，能用二分法进行查找的是()。

患者，男，45岁，既往有高血压病史，突然出现剧烈撕裂状胸痛，累及胸骨后及上腹部，伴大汗，持续1h不缓解。查体：BP200/110mmHg，HR90/min，心肺无异常，心电图：左室高电压伴V4-V6ST段压低0.1mV。确诊的首选检查是

男性20岁，高热、寒战、咳嗽、咳铁锈样痰4天，X线胸片示右下肺中等密度片状阴影，其周围血象变化可能为

急性梗阻性化脓性胆管炎患者的检查不适用

为避免猪繁殖与呼吸综合征传入猪场，引进猪隔离饲养观察的最短时间是()

下列哪一选项所列举的证据属于补强证据?(2014年卷二第28题)

下列关于二级声环境评价工作基本要求的叙述，不正确的是(　　　)。

国际工程建筑安装工程费用中第三者责任保险可附加于(　　)。

年末，“经营预算收入”科目的本年发生额应转入()科目。

扩展名为MOV的文件是()。

投资基金的特点不包括()。

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){pri

有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&al，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a

有以下程序main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}执行后的输出结果是

下列结构体的定义语句中错误的是()。

下面不能作为结构化方法软件需求分析工具的是

对软件系统总体结构图，下面描述中错误的是()。

软件需求规格说明书的作用不包括

软件生命周期中的活动不包括（）。

软件生命周期是指

下列数据结构中，能用二分法进行查找的是()。

患者，男，45岁，既往有高血压病史，突然出现剧烈撕裂状胸痛，累及胸骨后及上腹部，伴大汗，持续1h不缓解。查体：BP200/110mmHg，HR90/min，心肺无异常，心电图：左室高电压伴V4-V6ST段压低0.1mV。确诊的首选检查是

男性20岁，高热、寒战、咳嗽、咳铁锈样痰4天，X线胸片示右下肺中等密度片状阴影，其周围血象变化可能为

急性梗阻性化脓性胆管炎患者的检查不适用

为避免猪繁殖与呼吸综合征传入猪场，引进猪隔离饲养观察的最短时间是()

下列哪一选项所列举的证据属于补强证据?(2014年卷二第28题)

下列关于二级声环境评价工作基本要求的叙述，不正确的是( )。

国际工程建筑安装工程费用中第三者责任保险可附加于( )。

年末，“经营预算收入”科目的本年发生额应转入()科目。

扩展名为MOV的文件是()。

投资基金的特点不包括()。

下列关于二级声环境评价工作基本要求的叙述，不正确的是(　　　)。

国际工程建筑安装工程费用中第三者责任保险可附加于(　　)。