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

admin2020-06-16 88

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includeStructA{inta；charb[10]；doublec；}；structAf(structAt)；main(){struct

有以下程序#includemain(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()

以下叙述中正确的是

下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

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

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

下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

高频离心铸造机操作时应注意接通电源，开机预热时间为

氨基糖苷类药物的抗菌作用机制是

以下有关皮瓣的叙述中错误的是

根据《中华人民共和国测绘成果管理条例》，国家要对重要的地理信息数据实行()制度。

对建设工程前期决策、设计、招投标，乃至施工、竣工验收等各个阶段的造价进行控制称为建设工程()造价管理。

德尔菲法又称专家意见法或专家调查法，其特点有()。

【2014．黑龙江大庆】明暗相邻的边界上，看起来亮处更亮，暗处更暗了，这是()。

下列选项中，()是既不属于控诉一方，也不属于辩护一方的诉讼参与人。

A.OngoingResearchB.ExtensionofUseC.RobotHeroesD.GreaterReliabilityE.FallingDemandF.HiddenDangerA.toomuch

社会背景