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

admin2016-04-07 71

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

深度为5的满二叉树中，叶子结点的个数为______。

fseek函数的正确调用形式是【】。

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

5.【】是数据库设计的核心。

在C语言中，函数返回值的类型最终取决于()。

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){inta;if(x==0‖x==1)re

下面程序的输出是______。main(){intx=3,y=6,a=0；while(x++!=(y-=1)){a+=1if

字符(char)型数据在微机内存中的存储形式是______。

以下程序通过函数SunFun求。这里f(x)=x2+1，由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn){int

用筛选法可得到2～n(n

设计一张营养套餐食谱。

(2004年第136题)一个tRNA上的反密码子为IAC，其可识别的密码子是

妇科外治法常用于哪种疾病

A．心交感神经冲动增多B．交感缩血管纤维冲动增多C．心迷走神经冲动增多D．窦神经冲动增多E．交感舒血管纤维冲动增多颈动脉窦灌注压升高时诱发降压反射的原因是

药品生产企业设备的设计、造型、安装应该

对某一土样，在一定的击实功能作用下，只有()。

在总账系统中，关于凭证删除的叙述，错误的是()。

对私设账簿的，对其直接负责的主管人员和其他直接责任人员可以处3000元以上5万元以下罚款。()

Yelloworpinkflowers?Thegreenorbluesweater?Wemakedecisionsaboutcolorallthetime.Now,scientistsarestartingtof