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

admin2020-06-16 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/yjG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：#include#includetypedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={"Zha

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

若有以下程序intf(inta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n．1)；

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

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

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

下列叙述中正确的是

以下叙述中正确的是

以下叙述中正确的是

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

肝性脑病患者氨清除不足的原因

在PowerPoint2010的普通视图“大纲”选项卡下，文本的字体颜色等格式将不被显示出来。()

设备工程进度受设计单位的影响，包括()。

在进行月(季)度成本分析时，如果存在“政策性”亏损，则应()。

甲、乙设立一普通合伙企业，乙欠丙30000元债务，其个人财产不足清偿该笔债务。丙欠该合伙企业30000元债务。下列各项中，符合法律规定的做法有()。

在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做法违反了()的原则。

现代公司领导集体包括5C领导：CEO(首席执行官)、CIO(首席信息官)、CKO(首席知识官)、CFO(首席财务官)、COO(首席运营官)，也就是说公司领导需要五位。这种现象说明（）。

ConstantvariationsintheamountofsunlightavailableonEarthatanygivenlocationmakeenergystorageanecessarydesignfe