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

admin2020-05-14 23

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/w2A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT

有如下的类的模板定义：template＜classT＞classMyClass{private:Tnumber;public:MyClass(Tk);…};

假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

执行语句for(i=1++＜4;);,后变量i的值是

下列有关拷贝构造函数的描述中错误的是()。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;

重载输入流运算符＞＞必须使用的原型为

在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

霍乱的古典生物型和EL-Tor生物型细菌的鉴别是通过

短暂性脑缺血发作的治疗目的是

先天愚型患儿临床特点应除外

法律关系的变更包含(　　)。

根据《担保法》，债务人不履行债务，债权人有留置权的是()。

陈列、演出、展览会、示范表演等市场营销活动称为()。

根据《社会保险法》，下列情形中，属于领取失业保险金应当具备条件的是()

以下是某市110接警服务中心的一段接警通话记录：针对报警人所称的“投诉”，接警人员下列做法不恰当的是()。(多选)

下列哪一种元素不属于化学肥料中的大量元素?

Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa

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

二级C

NCRE全国计算机二级

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜classt＞classT

有如下的类的模板定义：template＜classT＞classMyClass{private:Tnumber;public:MyClass(Tk);…};

假定MyClass为一个类，则执行MyClassa,b(2)，*p；语句时，自动调用该类构造函数()次。

执行语句for(i=1++＜4;);,后变量i的值是

下列有关拷贝构造函数的描述中错误的是()。

有如下程序： #include＜iostream＞ using namespace std； class Sample{ public： Sample()＜) ～Sample(){cout＜＜’*’;

重载输入流运算符＞＞必须使用的原型为

在C++语言中，访问一个对象的成员所用的运算符是【】，访问一个指针所指向的对象的成员所用的运算符是【】。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

霍乱的古典生物型和EL-Tor生物型细菌的鉴别是通过

短暂性脑缺血发作的治疗目的是

先天愚型患儿临床特点应除外

法律关系的变更包含( )。

根据《担保法》，债务人不履行债务，债权人有留置权的是()。

陈列、演出、展览会、示范表演等市场营销活动称为()。

根据《社会保险法》，下列情形中，属于领取失业保险金应当具备条件的是()

以下是某市110接警服务中心的一段接警通话记录：针对报警人所称的“投诉”，接警人员下列做法不恰当的是()。(多选)

下列哪一种元素不属于化学肥料中的大量元素?

Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Sample{　　　　public：　　　　　　　　　Sample()＜)　　　　　　　　　～Sample(){cout＜＜’*’;

法律关系的变更包含(　　)。