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

admin2021-06-15 55

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中不属于结构化程序设计原则的是()。

以下选项中，不合法的C语言用户标识符是（）。

设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是

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

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

下列数据结构中，能用二分法进行查找的是()。

在肠易激综合征中，以下症状最少出现的是

既能疏散风热，又能熄风止痉的药物是

变直径管，直径由100mm扩大到200mm，直径变大后的流速为1．5m／s，直径变化前的流速为()m／s。

已知CO2的室内卫生标准为1000PPm，新风中的CO2浓度为764mg/m3，室内CO2的发生量为30mg/s，则最小新风量应为()。(不考虑通风气流不均匀等因素)

企业所得税税前扣除规定中，有关关联企业的处理方法正确的有()。

西藏境内山脉大致可分为东西向和南北向两组，主要的山脉有()。

已知某国的资本存量在年初时为2000亿元，该国在本年度生产了500亿元的资本品，资本消耗折扣是300亿元。这样，该国在本年度的总投资和净投资分别是()。

设函数z=(1+x/y)x/y,则dz丨(1，1)=___________.

有关项目团队激励的叙述正确的是()。