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

admin2020-05-14 16

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是【　】。#include＜iostream.h＞intCalcDigital(char*str){if(str==NULL)return0;int

下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=

以下选项中，()是合法的用户标识符。

下列关于虚函数与函数重载区别的叙述中不正确的是

数据库设计中反映用户对数据要求的模式是

按照标识符的要求，下列选项中，()符号不能组成标识符。

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【　】函数重载。

下列选项中不全是C++语言关键字的是

时间复杂度和数据的初始排列无关，这种排序是()。

算法的空间复杂度是指(　　)。

“我在食堂吃饭”的“在”是动词。()

Thedefiningformalcharacteristicsofthemodernisticworksare.()

根据连锁经营的创业策略，下列业态中，最适合连锁经营的业态是()。

下列关于购买力平价理论的说法中，错误的是()。

关于书刊美术设计的说法，错误的是()。

在代位继承中，被代位继承人是被继承人的()

在()情况下，可使用应急储备金。

Canelectricitycausecancer?Inasocietythatliterallyrunsonelectricpower,theveryideaseemspreposterous.Butformore

Thehugegrowthofglobal"ecotourism"industryisbecominganincreasingconcernforconservationistswithmountingevidencet

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

二级C

NCRE全国计算机二级

下列程序的输出结果是【 】。#include＜iostream.h＞intCalcDigital(char*str){if(str==NULL)return0;int

下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=

以下选项中，()是合法的用户标识符。

下列关于虚函数与函数重载区别的叙述中不正确的是

数据库设计中反映用户对数据要求的模式是

按照标识符的要求，下列选项中，()符号不能组成标识符。

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【 】函数重载。

下列选项中不全是C++语言关键字的是

时间复杂度和数据的初始排列无关，这种排序是()。

算法的空间复杂度是指( )。

“我在食堂吃饭”的“在”是动词。()

Thedefiningformalcharacteristicsofthemodernisticworksare.()

根据连锁经营的创业策略，下列业态中，最适合连锁经营的业态是()。

下列关于购买力平价理论的说法中，错误的是()。

关于书刊美术设计的说法，错误的是()。

在代位继承中，被代位继承人是被继承人的()

在()情况下，可使用应急储备金。

Canelectricitycausecancer?Inasocietythatliterallyrunsonelectricpower,theveryideaseemspreposterous.Butformore

Thehugegrowthofglobal"ecotourism"industryisbecominganincreasingconcernforconservationistswithmountingevidencet

下列程序的输出结果是【　】。#include＜iostream.h＞intCalcDigital(char*str){if(str==NULL)return0;int

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的【　】函数重载。

算法的空间复杂度是指(　　)。