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

admin2021-06-15 70

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/92z0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。

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

下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i

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

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

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

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

软件生命周期是指

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

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

通过周期性在现场采集信号后，在实验室内用于进行分析的是离线式信号分析仪，不属于离线式信号分析仪的是()。

下列不属于一碳单位的是

心热下移证的辨证要点是心火迫血妄行证的辨证要点是

有权批准医疗机构取得麻醉药品、第一类精神药品的部门是()

临时使用土地的期限，最多不超过()。

对房地产经纪人员在房地产中介活动中出现禁止行为的处罚标准是收回资格证书或公告资格证书作废，并处()。

理想师生关系的基本特征不包含()

年销售额最多的商场是()。第一商场最高月销售额与最低月销售额相差()。

Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen

Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer