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

admin2019-04-29 82

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

下列叙述中正确的是()。

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

数据结构中，与所使用的计算机无关的是数据的()。

胎盘可以产生的激素是

潜伏期一般需潜伏期最大时限

有关肝素的药理作用机制正确的是

A．阿胶B．葶苈子C．羚羊角D．生石膏E．徐长卿需后下的药是()。

A、 B、 C、 D、 C题干图形基本相似，初步判断是图形的细节变换。但从行间和列间均无法找到合适的叠加规律。注意到题干所求图形位于中间位置，从九宫格整体来看，四条对称轴上位置对称的两个方框中的图形叠加，阴影

春节期间，省图书馆邀请多位书法老师免费为读者书写春联。现场书写的春联中有188幅不是A老师书写的，有219幅不是B老师书写的，A、B两位老师今年一共书写了311幅春联。问B老师今年一共书写了多少幅春联？

下列关于综合布线部件的描述中，错误的是()。