下列叙述中正确的是

admin2015-07-22 39

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};

有如下程序:　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Complex　　　　{　　　　　　　　double　re,　im;　　　　　　public:　　　　　　　　Complex(dou

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

如果利用C++流进行输入输出，下面的叙述中正确的是

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【　】负责数据的模式定义与数据的物理存取构建。

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

胰岛素使用过程中最常见的不良反应是()。

有一量程为16MPa的压力表，已知其精度为1．5级，试求此压力表的允许基本误差?

某一进口机器设备，FOB价格为450美元，途中保险费为140美元，国外运杂费为80美元，国内运杂费为2500元人民币，人民币对美元的汇率按7．8计算，则该设备的CIF价格为人民币()

在下列关于WindowsXP文件名的叙述中，正确的是_____。

下列关于电子邮件系统的叙述，错误的是()

在下列脉象中，哪项不属于有胃气的脉象特点

下列叙述中错误的是

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbe【21】forbyhisprospectiveemployer.Theproblemhereist

Employeesdrawtheirwagesandpensionsregularlyfromthebankwhichistrustedbytheiremployerstohandlethe______.

下列叙述中正确的是

二级C

NCRE全国计算机二级

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};

有如下程序: #include＜iostream＞ using namespace std; class Complex { double re, im; public: Complex(dou

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

如果利用C++流进行输入输出，下面的叙述中正确的是

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【 】负责数据的模式定义与数据的物理存取构建。

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

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

胰岛素使用过程中最常见的不良反应是()。

有一量程为16MPa的压力表，已知其精度为1．5级，试求此压力表的允许基本误差?

某一进口机器设备，FOB价格为450美元，途中保险费为140美元，国外运杂费为80美元，国内运杂费为2500元人民币，人民币对美元的汇率按7．8计算，则该设备的CIF价格为人民币()

在下列关于WindowsXP文件名的叙述中，正确的是_____。

下列关于电子邮件系统的叙述，错误的是()

在下列脉象中，哪项不属于有胃气的脉象特点

下列叙述中错误的是

Inordertoworkheretheforeignerneedsaworkpermit,whichmustbe【21】forbyhisprospectiveemployer.Theproblemhereist

Employeesdrawtheirwagesandpensionsregularlyfromthebankwhichistrustedbytheiremployerstohandlethe______.

有如下程序:　　　　#include＜iostream＞　　　　using　namespace　std;　　　　class　Complex　　　　{　　　　　　　　double　re,　im;　　　　　　public:　　　　　　　　Complex(dou

在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【　】负责数据的模式定义与数据的物理存取构建。

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