下列叙述中正确的是

admin2015-07-22 52

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

静态成员函数没有______。

关千成员函数特征的下述中，______是错误的。

类的说明如下，请指出错误的地方______。classMyclass{inta=111；public：Myclass(intx,inty);Myclass(i

常量和变量的区别是：常量在程序运行中值不变，因此它的值在定义时便进行初始化；而尘量的值是可以改变的，【】类型的变量存储的是变量的地址。

在数据库的概念结构设计中，常用的描述工具是【】。

以下各选项组中，均是C++语言关键字的组是

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是

C++语言中的基本符号可以分为、、__三类。

Ifwewereaskedexactlywhatweweredoingayearago,weshouldprobablyhavetosaythatwecouldnotremember.Butifwehad

A管理的科学性B管理的自然属性C管理的广泛性D人和时间E能源和信息护理管理的特点

急性感染性心内膜炎最常见的致病菌亚急性感染性心内膜炎最常见的致病菌

选用筛分法进行颗粒分析试验时，粗筛有()种。

重力坝的基础灌浆廊道应设置在()。

木材由于其构造不均匀，胀缩变形各方向不同，其变形最大的是()。

在理财规划方面,生活费、房租与保险费通常是用(),收入的取得、每期房贷本息的支出、利用储蓄来投资等,都假设发生在()

在股票定价和销售中的超额配售选择权又称“绿鞋期权”，是指发行人授予主承销商的一项选择权，其有权自主执行超过计划融资规模()的配售新股的权力。

在自然大调属音上构成的七和弦是()。

高度为5的二叉树最多有【】个叶子结点。

下列叙述中正确的是

二级C

NCRE全国计算机二级

静态成员函数没有______。

关千成员函数特征的下述中，______是错误的。

类的说明如下，请指出错误的地方______。classMyclass{inta=111；public：Myclass(intx,inty);Myclass(i

常量和变量的区别是：常量在程序运行中值不变，因此它的值在定义时便进行初始化；而尘量的值是可以改变的，【】类型的变量存储的是变量的地址。

在数据库的概念结构设计中，常用的描述工具是【】。

以下各选项组中，均是C++语言关键字的组是

如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是

C++语言中的基本符号可以分为______、______、______三类。

Ifwewereaskedexactlywhatweweredoingayearago,weshouldprobablyhavetosaythatwecouldnotremember.Butifwehad

A管理的科学性B管理的自然属性C管理的广泛性D人和时间E能源和信息护理管理的特点

急性感染性心内膜炎最常见的致病菌亚急性感染性心内膜炎最常见的致病菌

选用筛分法进行颗粒分析试验时，粗筛有()种。

重力坝的基础灌浆廊道应设置在()。

木材由于其构造不均匀，胀缩变形各方向不同，其变形最大的是()。

在理财规划方面,生活费、房租与保险费通常是用(),收入的取得、每期房贷本息的支出、利用储蓄来投资等,都假设发生在()

在股票定价和销售中的超额配售选择权又称“绿鞋期权”，是指发行人授予主承销商的一项选择权，其有权自主执行超过计划融资规模()的配售新股的权力。

在自然大调属音上构成的七和弦是()。

高度为5的二叉树最多有【】个叶子结点。

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是

C++语言中的基本符号可以分为、、__三类。