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

admin2021-06-15 85

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AAAABBBBBBBCC。提示：strc

设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是()。

下面程序的运行结果是()。y=5；x=14；y=((x=3+y，x+6)，x-1)；pfintf("x=％d，y=％d"，y)；

下列不属于软件工程3个要素的是()。

重症肝炎的并发症主要有哪些?

李某和王某在B市就买卖合同纠纷达成仲裁协议，双方约定一切争议由A市仲裁委员会管辖。之后双方就合同的履行发生争议，李某就争议提交至A市仲裁委员会。仲裁裁决书作出后，王某如果想撤销该裁决书，其合理的理由为：()

进行大坝溢流模型实验，设计实验应遵循()。

中国公民李某承包某企业，承包后未改变工商登记。2012年该企业税后利润200000元，按承包合同规定，李某对企业经营成果不拥有所有权，只能取得承包收入78000元，则2012年度李某取得的承包收入应按()缴纳个人所得税。

教育部《关于全面深化课程改革，落实立德树人根本任务的意见》提出，要加强社会主义核心价值观教育和()

下列词语中加下划线的字和词，字形、解释全都正确的一组是：

在数据管理技术发展的三个阶段中，数据共享最好的是