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

admin2021-06-15 46

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。

数据结构中，与所使用的计算机无关的是数据的()。

软件工程的三要素是（）。

什么叫油品的凝固点?

发达国家凭借其垄断地位，通过垄断高价和垄断低价对发展中国家进行控制与剥削的是()

关于淋病，错误的描述是

口腔颌面部肿瘤中上皮来源的占

某建设单位2010年9月1日领取了施工许可证，由于特殊原因不能按期开工，故向发证机关申请延期。根据我国《建筑法》的规定，下列关于延期的说法中，正确的是()。

会计软件应提供对账表中错误数据直接修改功能。()

下列选项与我国古代五位帝王相关，按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失

以下对枚举类型名的定义中正确的是______。

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。

下关于逻辑运算符两侧运算对象的叙述中正确的是( )。

数据结构中，与所使用的计算机无关的是数据的()。

软件工程的三要素是（）。

什么叫油品的凝固点?

发达国家凭借其垄断地位，通过垄断高价和垄断低价对发展中国家进行控制与剥削的是()

关于淋病，错误的描述是

口腔颌面部肿瘤中上皮来源的占

某建设单位2010年9月1日领取了施工许可证，由于特殊原因不能按期开工，故向发证机关申请延期。根据我国《建筑法》的规定，下列关于延期的说法中，正确的是()。

会计软件应提供对账表中错误数据直接修改功能。()

下列选项与我国古代五位帝王相关，按时间先后排序正确的是()。①车同轨，书同文，统一度量衡②修运河，创科举，三征高丽③休养生息④杯酒释兵权⑤以人为镜，可以明得失

以下对枚举类型名的定义中正确的是______。

下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。