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

admin2021-06-15 93

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

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

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

结构化程序所要求的基本结构不包括()。

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

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

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面可以作为软件设计工具的是（）。

下列数据结构中，不能采用顺序存储结构的是

为了使异步电动机能采用Y－△降压启动，前提条件是电动机额定运行时为()。

We’havea______holidayWhataboutgoingtotheWestLake?

患者，女，44岁。左上肢血压160/90mmHg(21．3/12kPa)，右上肢血压120/80mmHg(16/10．7kPa)，胸背部及肾区未闻及血管杂音，视力下降，眼底检查可见血管扩张及小血管瘤形成。该患者首选的治疗是

A．腹痛伴呕吐宿食B．腹痛伴血尿C．腹痛伴腹泻D．腹痛伴休克E．腹痛伴腹部肿块幽门梗阻时

文明施工应当在()过程实施。

在团体咨询结束阶段，咨询师主要的任务包括()。

三年级二班的教语文的王老师言行举止礼貌大方，待人和蔼可亲，非常受欢迎，二班的同学受她的影响也非常有礼貌。这体现了教师劳动的()。

DiscoverybyAccidentInthelonghistoryofman’sinventiveness,discoverersseemtofallintotwoclasses.Thefirstisth