下列叙述中正确的是

admin2015-07-22 34

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下面关于数组的初始化正确的是

有如下程序　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　A{　　　　public:　　　　　　　　virtual　void　funcl(　){　cout＜＜"A1";　}　　　　　　　　v

在公有继承的情况下，允许派生类直接访问的基类成员包括

下列运算符不能重载为友元函数的是

有如下类定义：　　　　class　Point{　　　　private：　　　　　　static　int　how_many；　　　　}；　　　　______how_many=0；　　　　要初始化Point类的静态成员how_many，下划线处应填入的内容是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为

通过派生类的对象可直接访问其

下列运算符中，()运算符在C++中不能重载。

将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；

连续吸纯氧多久会出现氧中毒()

2006年一月，胡锦涛同志在全国科学技术大会上提出新的重大战略任务是()

简述婴幼儿易患腹泻的内在因素。

凉血不留瘀，活血不动血，又能退无汗骨蒸的药是

肠阿米巴病的并发症

与1型糖尿病人牙周破坏严重程度有关的因素是()

在产值资金率估算法中，决定流动资金额的因素有()。

工作量法是根据实际工作量计算每期应提折旧额的一种方法。()

在其他条件不变的情况下，如果某产品需求价格弹性系数小于1，则当该产品价格提高时，(　　)。

某企业规定员工每天售出200份产品就能得到底薪120元，若业绩超过200份以上，则超出部分每份可得0．5元。小王今天共售出产品320份，则他的日工资为()元。

下列叙述中正确的是

二级C

NCRE全国计算机二级

下面关于数组的初始化正确的是

有如下程序 #include ＜iostream＞ using namespace std; class A{ public: virtual void funcl( ){ cout＜＜"A1"; } v

在公有继承的情况下，允许派生类直接访问的基类成员包括

下列运算符不能重载为友元函数的是

有如下类定义： class Point{ private： static int how_many； }； ______how_many=0； 要初始化Point类的静态成员how_many，下划线处应填入的内容是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为

通过派生类的对象可直接访问其

下列运算符中，()运算符在C++中不能重载。

将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；

连续吸纯氧多久会出现氧中毒()

2006年一月，胡锦涛同志在全国科学技术大会上提出新的重大战略任务是()

简述婴幼儿易患腹泻的内在因素。

凉血不留瘀，活血不动血，又能退无汗骨蒸的药是

肠阿米巴病的并发症

与1型糖尿病人牙周破坏严重程度有关的因素是()

在产值资金率估算法中，决定流动资金额的因素有()。

工作量法是根据实际工作量计算每期应提折旧额的一种方法。()

在其他条件不变的情况下，如果某产品需求价格弹性系数小于1，则当该产品价格提高时，( )。

某企业规定员工每天售出200份产品就能得到底薪120元，若业绩超过200份以上，则超出部分每份可得0．5元。小王今天共售出产品320份，则他的日工资为()元。

有如下程序　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　A{　　　　public:　　　　　　　　virtual　void　funcl(　){　cout＜＜"A1";　}　　　　　　　　v

有如下类定义：　　　　class　Point{　　　　private：　　　　　　static　int　how_many；　　　　}；　　　　______how_many=0；　　　　要初始化Point类的静态成员how_many，下划线处应填入的内容是

在其他条件不变的情况下，如果某产品需求价格弹性系数小于1，则当该产品价格提高时，(　　)。