下列叙述中正确的是( )。

admin2021-01-04 60

问题下列叙述中正确的是( )。

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级Access

NCRE全国计算机二级

在结构化程序设计中，模块划分的原则是

在Access数据库中已经建立了“教师”表，若在查询设计视图“教师编号”字段的“条件”行中输入条件：Like"[!T00009，!T00008，T00007]"则查找出的结果为

有如下事件程序，运行该程序后输出结果是PrivateSubCommand0_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily＜=25y=y+x*x：x=x+1LoopMsgBox"

以下关于切换面板的叙述中，错误的是

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

采用树型结构表示实体之间联系的数据模型为()。

胁痛与下列哪项无关()

A．横目斜视B．昏睡露睛C．瞳孔散大D．目睛微定E．双睑下垂

土地改革完成后没有颁发土地所有证的土地，应确定为()所有。

按市场原则构成的中心地等级体系,每个次级中心位于()个相邻高级中心地的中心。

(2011年)运用公式“y=a+bx”编制弹性预算，字母x所代表的业务量可能有()。

y=x+1

下列关于IEEE802．11b的基本运作模式的描述，错误的是()。