首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构
非空循环链表所表示的数据结构
admin
2020-06-16
48
问题
非空循环链表所表示的数据结构
选项
A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。
循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项.
转载请注明原文地址:https://kaotiyun.com/show/GiCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
有以下程序段charname[20];Intnum;scanf("name=%snum=%d",name,&num);当执行上述程序段,并从键盘输入:name=Lilinum=1001后,name的值为
若有定义inta;floatb;doublec;程序运行时输入:345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
下列叙述中正确的是
以下叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
下面叙述中错误的是()。
下列数据结构中,属于非线性结构的是()。
支持子程序调用的数据结构是()。
在数据库中,数据模型包括数据结构、数据操作和()。
随机试题
下列属感染型食物中毒的有()。
关于书刊中的和合面,说法正确的有()。
肺脂肪栓塞不会引起
关于Mirizzi综合征的说法正确的是
确定流水步距应遵循的原则是( )。
根据重新修订的《建筑工程施工许可管理办法》的相关规定,建筑面积在( )平方米以下的建筑工程,可以不申请办理施工许可证。
流动性风险被称为银行风险中的“终结者”。()
以“尊重学生”为主题,写一篇不少于800字的论述文。题目自拟。
以下程序的输出结果是()。#include<stdio.h>intm=13;intfun(intx,inty){intm=2;return(x*y-m);}main
Infuturetradethekeydevelopmenttowatchistherelationshipbetweentheindustrializedandthedevelopingnations.TheThir
最新回复
(
0
)