下列叙述中正确的是

admin2018-10-16 58

问题下列叙述中正确的是

选项 A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

答案D

解析根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

设有下列二叉树：对此二叉树前序遍历的结果为()

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

以下叙述中错误的是

软件是指

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

汗证，阴虚火旺证的最佳选方是()

商品化会计核算软件可以向用户销售的基本要求是必须达到《会计核算软件基本功能规范》的要求。()

张三违反《中华人民共和国会计法》，因情节严重被其所在县财政部门吊销会计从业资格证书。()

卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。

2007年9月1日，某企业将持有的面值为10000元、到期日为2007年9月16日的银行承兑汇票到银行贴现．假定月贴现利率为0．2％，则银行实付贴现金额为()元。

红帽公司的主要产品是RedHat【】操作系统。

ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______

"ItseemsthatJoanarrivedlatefortheconference."Thesentencemeansthat

A、Weshouldbehardworking.B、Weareincontrolofourlife.C、Wehavegreatpotentialforeverything.D、Wecanaccomplishther

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有如下说明typedef struct{ int n; char c; double x;}STD;则以下选项中 ，能正确定义结构体数组并赋初值的语句是

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

设有下列二叉树：对此二叉树前序遍历的结果为()

下面程序段中的循环体的执行次数是()。for(i=4；i＜0；i--)for(j=1；j＜=4；j++)sum=sum+j；

以下叙述中错误的是

软件是指

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。 structnode {intdata；structnode*next；}*p，*q，*r；

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

汗证，阴虚火旺证的最佳选方是()

商品化会计核算软件可以向用户销售的基本要求是必须达到《会计核算软件基本功能规范》的要求。()

张三违反《中华人民共和国会计法》，因情节严重被其所在县财政部门吊销会计从业资格证书。()

卫生检疫机关发现染疫人时，应当立即( )，并按照《国境卫生检疫法》实施细则的有关规定处理。

2007年9月1日，某企业将持有的面值为10000元、到期日为2007年9月16日的银行承兑汇票到银行贴现．假定月贴现利率为0．2％，则银行实付贴现金额为()元。

红帽公司的主要产品是RedHat【】操作系统。

ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______

"ItseemsthatJoanarrivedlatefortheconference."Thesentencemeansthat

A、Weshouldbehardworking.B、Weareincontrolofourlife.C、Wehavegreatpotentialforeverything.D、Wecanaccomplishther

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是

有以下结构说明和变量定义，指针p、q、r分别指向链表中的3个连续结点。　　structnode　　{intdata；structnodenext；}p，q，r；　　

卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。