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

admin2020-05-14 45

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是【　】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return

以下选项中，与k=n++完全等价的表达式是

有如下程序：#include＜iostream.h＞Usingnamespacestd；ClassDemo{public：Demo(){cout＜＜“defaultconstructor\n”；}

下列对模板的声明中，正确的是()。

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

下列叙述中错误的是()。

友元运算符obj1＞obj2被C++编译器解释为()。

下图所示的二叉树的先序遍历序列是【】。

算法分析的目的是

算法的有穷性是指(　　)。

出生后人体的主要造血器官是

患者，女，26岁。从事性服务工作，白带明显增多10天余。若体格检查发现宫颈口见大量脓性分泌物，而阴道分泌物湿片检查未发现异常，则诊断考虑为

下列发票中，不属于专业发票的有()。

一架飞机从北京飞往乌鲁木齐，用3．5个小时，而从乌鲁木齐返航北京时，飞行速度不变，却只需要3小时，原因是()。

除()外，其他任何一种情况的出现，都会对物业管理企业的正常运行和有效管理产生影响和制约。

《台湾同胞旅行证明》是由我国()委托香港巾国旅行社签发的。

变态，是指在有些动物的个体发育中，其形态和构造上经历阶段性剧烈变化，有些器官退化消失，有些得到改造，有些新发生出来，从而结束幼虫期，形成成体结构。下列不属于变态现象的是：

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

二级C

NCRE全国计算机二级

下列函数的功能是【 】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return

以下选项中，与k=n++完全等价的表达式是

有如下程序：#include＜iostream.h＞Usingnamespacestd；ClassDemo{public：Demo(){cout＜＜“defaultconstructor\n”；}

下列对模板的声明中，正确的是()。

设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是

下列叙述中错误的是()。

友元运算符obj1＞obj2被C++编译器解释为()。

下图所示的二叉树的先序遍历序列是【】。

算法分析的目的是

算法的有穷性是指( )。

出生后人体的主要造血器官是

患者，女，26岁。从事性服务工作，白带明显增多10天余。若体格检查发现宫颈口见大量脓性分泌物，而阴道分泌物湿片检查未发现异常，则诊断考虑为

下列发票中，不属于专业发票的有()。

一架飞机从北京飞往乌鲁木齐，用3．5个小时，而从乌鲁木齐返航北京时，飞行速度不变，却只需要3小时，原因是()。

除()外，其他任何一种情况的出现，都会对物业管理企业的正常运行和有效管理产生影响和制约。

《台湾同胞旅行证明》是由我国()委托香港巾国旅行社签发的。

变态，是指在有些动物的个体发育中，其形态和构造上经历阶段性剧烈变化，有些器官退化消失，有些得到改造，有些新发生出来，从而结束幼虫期，形成成体结构。下列不属于变态现象的是：

下列函数的功能是【　】。#include＜iostream.h＞intFunc(inta,intb){if(a＞b)return1;elseif(a==b)return

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

算法的有穷性是指(　　)。