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

admin2021-06-15 124

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

选项 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

有以下程序#includeintf(intx，inty){return((y-x)*x)；)main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("％d＼n"，d)；}

若有以下定义和语句：#include＜stdio．h＞chars1[10]=’’abcd!’’，*s2=’’＼n123＼＼’’；printf(’’％d％d＼n’’，strlen(s1)，strlen(s2))；程序

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

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

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

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

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

下列感染中，没有传染性的是(　　)

我国《安全生产法》规定，建筑施工单位和危险物品的生产、经营、储存单位，应当()。

按照原建设部《关于培育发展工程总承包和工程项目管理企业的指导意见》，工程总承包的方式有()总承包。

下列关于财产清查的描述有误的是()。

Youaregoingtoreadalistofheadingsandatextaboutfivepossiblescientificbreakthroughsinthe21stcentury.Choosethe

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i＜12;i++)c[s[i]]++;for(i=1;i＜5;i++)prin

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是______。

MoneyandLoveWhentheRomanticMovementwasstillinitsfirstfavor,itwasacommonmatterofdebate【C1】______peoplesho

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includeintf(intx，inty){return((y-x)*x)；)main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("％d＼n"，d)；}

若有以下定义和语句：#include＜stdio．h＞chars1[10]=’’abcd!’’，*s2=’’＼n123＼＼’’；printf(’’％d％d＼n’’，strlen(s1)，strlen(s2))；程序

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

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

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

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

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

下列感染中，没有传染性的是( )

我国《安全生产法》规定，建筑施工单位和危险物品的生产、经营、储存单位，应当()。

按照原建设部《关于培育发展工程总承包和工程项目管理企业的指导意见》，工程总承包的方式有()总承包。

下列关于财产清查的描述有误的是()。

Youaregoingtoreadalistofheadingsandatextaboutfivepossiblescientificbreakthroughsinthe21stcentury.Choosethe

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i＜12;i++)c[s[i]]++;for(i=1;i＜5;i++)prin

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是______。

MoneyandLoveWhentheRomanticMovementwasstillinitsfirstfavor,itwasacommonmatterofdebate【C1】______peoplesho

下列感染中，没有传染性的是(　　)