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

admin2020-06-16 69

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

有以下程序intd=1；voidfun(intp)main(){inta=3；{intd=5；fun(a)；d+=p++；d+

有以下程序#includedoublef(doublex)；main()doublef(doublex){doublea=0；inti；{returnx*x+1；}for(i=0；i

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

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

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

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

在数据库中，数据模型包括数据结构、数据操作和()。

吸人气雾剂的微粒大小的最佳范围是

根尖孔形成后，在一生中不断形成的牙本质受刺激后的成牙本质细胞分泌基质矿化形成的牙本质

在开采容易自燃和自燃煤层时，采煤工作面回采结束后，必须在（）内进行永久封闭。

合同可以存在于()。

股票的供求关系是股票价格的基石。()

打开Windows任务管理器可使用组合键“（）”。

根据以下资料回答101-105题2008年全省对外贸易增势呈高开低走态势。全年实现进出口总值1581.4亿美元，增长29.0%，较年初增幅回落10.6个百分点，比上年增幅略高0.3个百分点。其中，实现出口931.7亿美元，增长23.8%；进口649.7亿

班主任老师对一个学习优秀的学生说，你之所以取得这样好的成绩，主要是因为我教学有方。以下哪项如果为真，将最有力地反驳老师的说法?

判断下列符合普通话规范的说法她脸上总是红扑扑的。