首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-02-22
17
问题
下列叙述中正确的是
选项
A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点(即叶子结点)
C、只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,称为线性结构,在数据结构中习惯称为线性表,D选项正确。图是可能不包含根结点或叶子结点的数据结构,AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件,则不属于线性结构,C选项错误。
转载请注明原文地址:https://jikaoti.com/ti/LHh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Constructorcalled.Th
请打开考生文件夹下的解决方案文件proj1,其中有线段类Line的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:Endpoint1=(1,8),Endpoint2=(5,
请打开考生文件夹下的解决方案文件proj3,其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如,若有3×3矩阵则调用max_value函数,返回值为3。请编写成员函数max_value。要
某类中有一个无参且无返回值的常成员函数Show,则正确的Show函数原型是()。
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
下列运算符不能重载为友元函数的是()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
当派生类继承一个基类时,默认的继承方式为()。
下列选项中,不是C++关键字的是
随机试题
巨幼细胞贫血病人红细胞数量降低的根本原因是
B.口咽通气管C.纤维支气管镜引导鼻插管D.气管切开E.环甲膜穿刺破伤风患者,张口受限,出现发热、呼吸困难,SpO285%一90%
下列哪项不是结核病的基本病理变化
根据《立法法》规定,会计部门规章应当()。
下面对卖方承担的货物风险叙述,正确的是()。
《游春图》以青绿勾填法描写山川、人物,尚无皴法。()
结合材料回答问题:材料1国民党虽然有许多缺点与错误,然终为中国唯一革命的民主派,自然算是民主的联合战线中重要分子。反对帝国主义的联合战线:以工人农民及小资产阶级革命的党派或分子为主力军,向一切帝国主义者加以攻击:同时亦可联合半民族运动的
下列对IPv6地址的表示中,错误的是()。
96
AAmerica’ssuburbanshoppingmallssupplyvisitorswithconvenienceandcomfort—spaciouswalkways,piped-inmusic,avastcornu
最新回复
(
0
)