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

admin2020-06-16 57

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

以下叙述中正确的是

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

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

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

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

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

按照“后进先出”原则组织数据的数据结构是

在数据库中，数据模型包括数据结构、数据操作和()。

每块骨骼肌都包括_和_两部分。

下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是

A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木

(2017年)影响供给的主要因素是()。

纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。

打开窗体时，触发事件的顺序是

A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。

A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo

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

二级C语言

NCRE全国计算机二级

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

以下叙述中正确的是

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

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

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

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

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

按照“后进先出”原则组织数据的数据结构是

在数据库中，数据模型包括数据结构、数据操作和()。

每块骨骼肌都包括_______和_______两部分。

下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是

A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木

(2017年)影响供给的主要因素是()。

纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。

打开窗体时，触发事件的顺序是

A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。

A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo

每块骨骼肌都包括_和_两部分。