下列叙述中正确的是

admin2021-02-22 45

问题下列叙述中正确的是

选项 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点（即叶子结点）
C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构

答案C

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。

转载请注明原文地址:https://kaotiyun.com/show/Msfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

在一个派生类的成员函数中，试图调用其基类的成员函数"voidf()；’’，但无法通过编译。这说明()。

有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(x)，y_(y){}}；

能够减少相同数据重复存储的是

下列叙述中正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

下列选项中不属于面向对象程序设计特征的是

下面叙述中错误的是

Scientificconsensusisararething.Buttheexpertsagreealmostunanimouslyononething—humankindischangingtheearth’sna

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

下列关于心力衰竭治疗的叙述，正确的是()(2009年)

女性，28岁，已婚。1年来月经稀发，不孕，就诊时闭经2个月。尿妊娠试验(一)，B超显示子宫、双侧卵巢均无异常。在体检时下列哪项检查对诊断最为重要

治疗肝肾亏损，髓枯筋痿之痿证，应首选

在我国,证券交易所接纳的特别会员主要是()。

采购成本是指企业为购进原材料、配套件、外协件而发生的相关费用。()

已知离散型随机变量X服从参数为2的泊松分布，即P{X=k}=，k=0，1，2，…，则随机变量Z=3X一2的数学期望EZ=_______．

当下述哪一条成立时，称X→Y为平凡的函数依赖?

Allthesame,iftherebenottheintention,thereisatleasttheaccident,ofstyle,which,ifonelooksatitatafriendlyw