首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
非空循环链表所表示的数据结构( )。
非空循环链表所表示的数据结构( )。
admin
2021-06-15
61
问题
非空循环链表所表示的数据结构( )。
选项
A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点
答案
A
解析
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/3Vtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:struct{charmark[12];intnuml;doublenum2;)t1,t2;若变量均已正确赋初值,则以下语句中错误的是
请编写一个函数,函数的功能是删除字符串中的所有空格。例如,主函数中输入"asdafaaz67",则输出为"asdafaaz67"。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:AAAABBBBBBBCC。提示:strc
给定程序MODI1.C中函数fun的功能是:将p所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,在调用fun函数之前给a输入字符串:ABCDEFGHIJK,调用函数之后,字符数组b中的内容则为:ABCDEFGHIJK。
以下叙述中正确的是()。
下列字符数组初始化语句中,不正确的是()。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
下列关于软件工程的描述中正确的是
下列不属于软件工程3个要素的是()。
随机试题
具有行气血作用的气是()
火力发电厂最大容量的电动机正常启动时,厂用母线的电压应不低于额定电压的()。
下列关于市销率的说法中,错误的是()。
下列各项中,不属于增量预算基本假定的是( )。
如图3,油画作品《宫娥》的作者是()。
某班级进行班委会选举,有7名候选人(3男4女),求在下列不同的要求下,可能的选法数.选择正、副班长各一人,要一男一女.
从所给的四个选项中,选择最符合左侧图形规律的一项:
若(1+x)+(1+x)2+…+(1+x)n=a1(x-1)+2a2(x-1)2+…+nan(x-1)n,则a1+2a2+3a3+…+nan=().
Modernliberalopinionissensitivetoproblemsofrestrictionoffreedomandabuseofpower.(1)_____,manyholdthatamancan
如果要验证程序某模块能否与其他模块按照规定方式正确工作,需要进行()。
最新回复
(
0
)