下列叙述中正确的是

admin2015-07-22 47

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd;classAA{public:virtualvoidf(){

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}

以下叙述中正确的是

下列叙述中正确的是

下列叙述中错误的是

在面向对象的程序设计中，下列叙述中错误的是

下列关于队列的叙述中正确的是

马斯洛需要层次论认为个体首要满足的需要是()。

A．镇静、休息，上氧B．立即刮宫C．不需特殊处理D．先做凝血功能检查E．先行抗炎治疗再清宫完全流产最佳的处理是()

根据《药品管理法》，未取得《药品生产许可证》《药品经营许可证》或者《医疗机构制剂许可证》生产、销售药品的，责令关闭，没收违法生产、销售的药品和违法所得，并处

关于全国人大代表和省、自治区人大代表的名额，按照农村每一代表所代表的人口数四倍于城市每一代表所代表的人口数的原则分配的规定，下列哪一说法是错误的?

初始地籍调查的成果为产权管理、地政管理、税收、统计、规划及建立地籍信息系统提供基础资料，因此要求其成果必须具有()。

以扩大的分部分项工程为对象编制的定额是()。

证券营业部申报竞价成交后，买卖成立，委托人不得撤销已成交部分。()

计算机图形(Graphics)与计算机图像(Image)是PC机内两种不同的信息类型。下面关于计算机图形的叙述中，不正确的是(　　　)。

Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中正确的是

有如下程序：#include＜iostream＞usingnamespacestd;classAA{public:virtualvoidf(){

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}

以下叙述中正确的是

下列叙述中正确的是

下列叙述中错误的是

在面向对象的程序设计中，下列叙述中错误的是

下列关于队列的叙述中正确的是

马斯洛需要层次论认为个体首要满足的需要是()。

A．镇静、休息，上氧B．立即刮宫C．不需特殊处理D．先做凝血功能检查E．先行抗炎治疗再清宫完全流产最佳的处理是()

根据《药品管理法》，未取得《药品生产许可证》《药品经营许可证》或者《医疗机构制剂许可证》生产、销售药品的，责令关闭，没收违法生产、销售的药品和违法所得，并处

关于全国人大代表和省、自治区人大代表的名额，按照农村每一代表所代表的人口数四倍于城市每一代表所代表的人口数的原则分配的规定，下列哪一说法是错误的?

初始地籍调查的成果为产权管理、地政管理、税收、统计、规划及建立地籍信息系统提供基础资料，因此要求其成果必须具有()。

以扩大的分部分项工程为对象编制的定额是()。

证券营业部申报竞价成交后，买卖成立，委托人不得撤销已成交部分。()

计算机图形(Graphics)与计算机图像(Image)是PC机内两种不同的信息类型。下面关于计算机图形的叙述中，不正确的是( )。

Awkward!NinestickyworksituationsandhowtofixthemDealingwithweirdnessintheofficeisnevereasy,butit’sessent

计算机图形(Graphics)与计算机图像(Image)是PC机内两种不同的信息类型。下面关于计算机图形的叙述中，不正确的是(　　　)。