首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构
非空循环链表所表示的数据结构
admin
2021-06-15
72
问题
非空循环链表所表示的数据结构
选项
A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项.
转载请注明原文地址:https://kaotiyun.com/show/vgtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:#includechars[20]=“Beijing”,*P;P=s:则执行P=s;语句后,以下叙述正确的是()。
有以下程序:#includemain(){inti,array[6]={1,5,0,4};for(i=0;i
有以下程序main(){inti;for(i=1;i<=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}执行后的输出结果是
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
下列结构体的定义语句中错误的是()。
下列程序中函数f的功能是:当flag为1时,进行由小到大排序:当flag为0时,进行由大到小排序。voidf(intb[],intn,intflag){inti,j,t;for(i=0;i
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面可以作为软件设计工具的是()。
下列数据结构中,不能采用顺序存储结构的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
CT检查提示左肾上腺区较大类圆形肿块,大小约4cm×5cm,中心有片状低密度区,增强肿块不均匀显著强化,中心低密度区无强化,优先考虑为
治湿痹、筋脉拘挛、吐泻转筋病证,最宜选用的药物是
根据《托收统一规则》,下列说法中正确的是()
根据2011年11月1日起施行的《中华人民共和国资源税暂行条例》,采用从价定率方式征收资源税的有()
西部大开发的方针是什么?
【背景】某设计单位为拟建工业厂房提供三种屋面防水保温工程设计方案,供业主选择。方案一:硬泡沫聚氨酯防水保温材料(防水保温二合一)。方案二:三元乙丙橡胶卷材加陶粒混凝土。方案三:SBS改性沥青卷材加陶粒混凝土。三种方
按资本跨国界流动的方向,国际资本流动可以分为( )。
在进行贷前调查的过程中,开展现场调研工作的方法通常包括()。
如果某企业处于价值创造/增长率矩阵的第一象限,则关于该企业的下列说法中正确的有()。
Departmentstoresarelargeretailstoressellingmanydifferentkindsofmerchandisearrangedin【B1】______departments.Suchsto
最新回复
(
0
)