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

admin2021-06-15 123

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

若有以下定义和语句：#include＜stdio．h＞chars1[10]=’’abcd!’’，*s2=’’＼n123＼＼’’；printf(’’％d％d＼n’’，strlen(s1)，strlen(s2))；程序

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

有以下程序main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}执行后的输出结果是

软件设计中划分模块的一个准则是（）。

软件生命周期是指

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

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

关于呼吸增快的叙述正确的是

系统管理

患儿，4岁。近3个月来食欲不振，神疲乏力，形体逐渐消瘦，面色苍黄，口唇色淡，大便干稀不调，舌淡苔白，脉细。其治疗应首选的方剂是

根据《建设工程项目管理规范》，项目经理的权限包括（）。

企业用现金支付办公用品费780元，会计人员编制的付款凭证为借记“管理费用”科目870元，贷记“库存现金”科目870元，并登记入账。对当年发生的该项记账错误不应采用的更正方法有()。

重新召集的基金份额持有人大会应当由代表()以上的基金份额持有人参加，方可召开。

电子档案具有的特点包括()。

A、 B、 C、 AAboutthreemoremonthsanswershowmuchtimewillittake．Choice(B)answershowhighisthebuild

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership