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

admin2021-06-15 89

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#includemain(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m++；

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

有以下程序#includeintf(intx，inty){return((y-x)*x)；)main(){inta＝3，b＝4，c＝5，d；d＝f(f(a，b)，f(a，c))；printf("％d＼n"，d)；}

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

结构化程序所要求的基本结构不包括()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

软件需求规格说明书的作用不包括

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

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

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

老年男子，肥胖，暴食后胸痛，疑心肌梗死，测血乳酸脱氢酶同工酶。已知乳酸脱氢酶是由两种亚基组成的四聚体，存在的同工酶种类有

土地估价属于专业化的中介服务，下列关于土地估价的说法正确的是()。

悬臂梁AB由三根相同的矩形截面直杆胶合而成，材料的许可应力为[σ]，若胶合面开裂，假设开裂后三根杆的挠曲线相同，接触面之间无摩擦力，则开裂后的梁承载能力是原来的()。

加工贸易包括()。

财务控制按控制的依据可分为()。

(2010)德育可以使个体实现某种需要、愿望，从中体验到满足、快乐、幸福，获得一种精神上的享受。这体现了德育的()功能。

我国公安机关的基本职能是()。

如果不堆叠，直径16厘米的盘子里最多可以放多少个边长6厘米的正方体?()