下列叙述中正确的是

admin2021-05-06 62

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

下列字符串中不能作为C++标识符使用的是()。

字符串"8+a=\tb\n\r"的长度为

下列哪项不是面向对象程序设计的主要特征()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

玛丽女王下令成立皇家特许出版公司的年代是________。

硫酸亚铁用于治疗：维生素B12用于治疗：

根据合同技术条款计量和支付规则，闸门的计量和支付规则是()。

商品流通企业在采购商品过程中发生的运杂费等进货费用，应当计人存货采购成本。进货费用数额较小的，也可以在发生时直接计人当期费用。（）

计算机病毒产生的原因是()。

平时办理好的文件材料，按立卷要求存放的是()。

有如下程序：PrivateSubForm_Click()DimSAsInteger,NAsIntegerS=0DoS=(S+1)*(S+2)N=N

Whattimewilltheflightleave?

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()将结果输出到modi2．txt文件中。例如：x=13，13的二进制

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVar

下列字符串中不能作为C++标识符使用的是()。

字符串"8+a=\tb\n\r"的长度为

下列哪项不是面向对象程序设计的主要特征()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

玛丽女王下令成立皇家特许出版公司的年代是________。

硫酸亚铁用于治疗：维生素B12用于治疗：

根据合同技术条款计量和支付规则，闸门的计量和支付规则是()。

商品流通企业在采购商品过程中发生的运杂费等进货费用，应当计人存货采购成本。进货费用数额较小的，也可以在发生时直接计人当期费用。（）

计算机病毒产生的原因是()。

平时办理好的文件材料，按立卷要求存放的是()。

有如下程序：PrivateSubForm_Click()DimSAsInteger,NAsIntegerS=0DoS=(S+1)*(S+2)N=N

Whattimewilltheflightleave?

使用VC6打开考生文件夹proj3下的工程pmj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和／／666之间填写StringVar

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。