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

admin2021-06-15 98

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=1，b=2；for(；a

若有语句：char*line[5]；，以下叙述中正确的是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

下列条件语句中，输出结果与其他语句不同的

结构化程序设计的3种结构是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

A．金银花B．连翘C．蒲公英D．生地黄E．牡丹皮

向患者提供的用药咨询的主要内容包括

下列关于我国宪法的实施保障制度的表述中，正确的选项是：

局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。

下列关于工程项目费用控制的表述中，正确的是()。

如图所示，不计电阻的光滑平行金属导轨长s=2m，两导轨间距L=0．75m，导轨倾角为30°，导轨上端ab，下端cd各接一定值电阻R1、R2，R1=R2=3．0Ω，磁感应强度B=0．8T的匀强磁场垂直轨道平面向上，阻值r=0．5Ω，质量m=0．2kg的金属棒

根据以下资料。回答86—90题。根据资料，下列说法错误的是()。

该公司收入最多的是(　)该公司收入小于支出的共有几个月?(　)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=1，b=2；for(；a

若有语句：char*line[5]；，以下叙述中正确的是

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

下列条件语句中，输出结果与其他语句不同的

结构化程序设计的3种结构是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

A．金银花B．连翘C．蒲公英D．生地黄E．牡丹皮

向患者提供的用药咨询的主要内容包括

下列关于我国宪法的实施保障制度的表述中，正确的选项是：

局域网是指将各种计算机网络设备互连在一起的通信网络，但其覆盖的地理范围有限，通常在()。

下列关于工程项目费用控制的表述中，正确的是()。

如图所示，不计电阻的光滑平行金属导轨长s=2m，两导轨间距L=0．75m，导轨倾角为30°，导轨上端ab，下端cd各接一定值电阻R1、R2，R1=R2=3．0Ω，磁感应强度B=0．8T的匀强磁场垂直轨道平面向上，阻值r=0．5Ω，质量m=0．2kg的金属棒

根据以下资料。回答86—90题。根据资料，下列说法错误的是()。

该公司收入最多的是( )该公司收入小于支出的共有几个月?( )

该公司收入最多的是(　)该公司收入小于支出的共有几个月?(　)