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

admin2020-06-16 70

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUf(STUa){STUb={"Zhao

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

若有以下程序intf(inta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n．1)；

下列叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

以下叙述正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下列数据结构中，属于非线性结构的是()。

B

（）要求企业根据市场需要的变化，根据消费者偏好的转移，及时地调整企业的生产方向和生产结构，不断开发出用户欢迎的适销对路的产品。

初孕妇，26岁，停经34周，上腹部不适10天来院就诊，无腹痛，无阴道流血及流液。查体血压155／103mmHg，心率92次／分，水肿(++)，胎心145次／分。为进一步诊治孕妇需进行的检查一般包括

上述医师做法或说法中，不符合“共同维护病人利益”这一原则的是上述医师做法或说法中，不符合“彼此平等、互相尊重”这一原则的是

男性，70岁，下楼时不慎摔伤右髋部。查体：右下肢短缩、外旋50°畸形，右髋肿胀不明显，叩痛(+)。该患者最可能的诊断是

作为建设工程项目信息管理的基本手段，国际上在建设工程中应用建设项目管理信息管理系统主要有三种模式，即()。

剩余收益指标具有()的特点。

社会工作专业价值观受到()等意识形态的影响。

加强党的制度建设的主要内容有()。