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

admin2021-06-15 119

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序：#includechars[20]=“Beijing”，*P；P=s：则执行P=s；语句后，以下叙述正确的是()。

若有语句：char*line[5]；，以下叙述中正确的是

以下数据结构中，属于非线f生数据结构的是()。

下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i

下面不能作为结构化方法软件需求分析工具的是

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

下面可以作为软件设计工具的是（）。

软件生命周期是指

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

肘关节脱位的正确治疗为

应采取下列哪项措施24岁，女性。因下肢及颜面水肿1周入院，BP20/13.3kPa(150/100mmHg)

某拟建项目厂址位于平原地区。为调查厂址附近地下潜水水位和流向，应至少布设潜水监测井位()。

水利水电工程施工期度汛前，应由（）制定度汛措施。

如果组合的詹森指数为正，则其位于资本市场线上方，绩效好；如果詹森指数为负，则其位于资本市场线下方，绩效较差。()

(2000年考试真题)企业在销售商品时，如果说商品的成本不能可靠地计量，则不能确认相关的收入。()

很多学生在加人共青团后，会按照团员的标准来规范自己的行为，在遵守校规校纪方面也会表现得更加模范，这是由()促成的纪律。

不同的文书具有不同的社会功能，自然也会有不同的语言要求，公文的语言要求是()。

按照马克维茨的描述，下面的资产组合()不会落在有效边界上?