首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构
非空循环链表所表示的数据结构
admin
2020-06-16
57
问题
非空循环链表所表示的数据结构
选项
A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。
循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项.
转载请注明原文地址:https://kaotiyun.com/show/GiCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下叙述中正确的是
对软件系统总体结构图,下面描述中错误的是
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
下列数据结构中,属于非线性结构的是()。
下列数据结构中,属于非线性结构的是()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
按照“后进先出”原则组织数据的数据结构是
在数据库中,数据模型包括数据结构、数据操作和()。
随机试题
每块骨骼肌都包括_______和_______两部分。
下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是
A.泻南补北B.扶土抑木C.滋水涵木D.培土生金E.佐金平木
某公路在施工过程中发生了以下事件:事件1:施工过程中发生下列事件,承包人提出索赔要求:(1)开工后由于征地拆迁的问题,施工受到当地群众的阻挠。(2)基坑开挖的时候,发现地下水位过高,挖土排水困难,增加了基坑支护费用。
(2017年)影响供给的主要因素是()。
纳税人下列经营业务的收入,可以分期确认收入并据以计算企业所得税应纳税所得额的有()。
用竹签等把切好的羊肉块连贯起来做成羊肉串,是叫“穿羊肉串”呢,还是叫“串羊肉串”呢?这两种说法现在都有,在卖羊肉串的店铺里,有写作“手工穿羊肉串”的,也有写作“手工串羊肉串”的。据考证,“穿”和“串”虽然都有“连贯”的意思,但二者的区别还是很明显的。这段
打开窗体时,触发事件的顺序是
A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师,选[A]。
A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo
最新回复
(
0
)