下列叙述中正确的是

admin2015-07-22 50

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

类的析构函数的作用是

下列程序的输出结果为#include＜iostream．h＞voidmain(){char*a[]={"hello"，"the"，"world"}；char**pa=a；

从工程管理角度，软件设计一般分为两步完成，它们是

下列对队列的叙述正确的是

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　B　{　　　　public:　　　　　　　　virtual　void　show()　{　cout＜＜"B";　}　　　　};

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

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

类模板的模板参数()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

中华人民共和国的武装力量，由中国人民解放军现役部队和预备役部队、中国人民武装警察部队、民兵组成。下列说法中错误的是()。

根据我国《集体合同规定》的规定，一方提出进行集体协商要求后，另一方进行下列行为合法的有()

毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】

造成纵隔移向健侧的疾病不包括

男，4个月，以下符合该婴儿正常发育情况的是

孕妇，孕30周，臀先露，为矫正胎位，可采取的体位是

隔离栅施工中当地形起伏较大时，为保证线形平顺，可调整立柱安装角度以适应地形。()

管道补偿器中，填料补偿器的主要缺点为()。

我国中小学班级工作的组织者、领导者和教育者是_______。

根据以下资料，回答问题。据海关统计，2010年1至11月，我国进出口总值26772．8亿美元，比去年同期(下同)增长36．3％。其中出口14238．5亿美元，增长33％；进口12534．3亿美元，增长40．3％。在出口商品中，1至11月

下列叙述中正确的是

二级C

NCRE全国计算机二级

类的析构函数的作用是

下列程序的输出结果为#include＜iostream．h＞voidmain(){char*a[]={"hello"，"the"，"world"}；char**pa=a；

从工程管理角度，软件设计一般分为两步完成，它们是

下列对队列的叙述正确的是

有如下程序： #include ＜iostream＞ using namespace std; class B { public: virtual void show() { cout＜＜"B"; } };

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

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

类模板的模板参数()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

中华人民共和国的武装力量，由中国人民解放军现役部队和预备役部队、中国人民武装警察部队、民兵组成。下列说法中错误的是()。

根据我国《集体合同规定》的规定，一方提出进行集体协商要求后，另一方进行下列行为合法的有()

毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】

造成纵隔移向健侧的疾病不包括

男，4个月，以下符合该婴儿正常发育情况的是

孕妇，孕30周，臀先露，为矫正胎位，可采取的体位是

隔离栅施工中当地形起伏较大时，为保证线形平顺，可调整立柱安装角度以适应地形。()

管道补偿器中，填料补偿器的主要缺点为()。

我国中小学班级工作的组织者、领导者和教育者是_______。

根据以下资料，回答问题。据海关统计，2010年1至11月，我国进出口总值26772．8亿美元，比去年同期(下同)增长36．3％。其中出口14238．5亿美元，增长33％；进口12534．3亿美元，增长40．3％。在出口商品中，1至11月

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　B　{　　　　public:　　　　　　　　virtual　void　show()　{　cout＜＜"B";　}　　　　};　　　

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