下列叙述中正确的是

admin2015-07-22 63

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【　】。

己知一个函数的原型是：intfn(doublex)；若要以5.27为实参调用该函数，应使用表达式【】。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

已知有函数f的定义如下：intf(){staticints=0；s+=2；returns；}则在某程序中第2次执行函数调用语句f()；时，函数f的返回值是【】。

以下对模板的说明，正确的是()。

下列引用的定义中，()是错误的。

继承的方式有公有继承、私有继承和【】种。

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

单纯骨结核按病灶部位不同可分为

社会制度或社会政策失调诱发的社会问题，被称为()

平衡盐溶液是指哪些液体（）

A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。

电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。

股份有限公司申请其股票上市必须符合的条件有()。

飞机起飞与降落时，应()，这样最为有利于安全保障。

2137，4036，2380，3532，4702，()。

上牙槽后神经(posteriorsuperioralveolarnerve)

下列叙述中正确的是

二级C

NCRE全国计算机二级

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【 】。

己知一个函数的原型是：intfn(doublex)；若要以5.27为实参调用该函数，应使用表达式【】。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

已知有函数f的定义如下：intf(){staticints=0；s+=2；returns；}则在某程序中第2次执行函数调用语句f()；时，函数f的返回值是【】。

以下对模板的说明，正确的是()。

下列引用的定义中，()是错误的。

继承的方式有公有继承、私有继承和【】种。

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

单纯骨结核按病灶部位不同可分为

社会制度或社会政策失调诱发的社会问题，被称为()

平衡盐溶液是指哪些液体（）

A．平胃散B．黄连解毒汤C．茵陈蒿汤D．白虎汤E．犀角地黄汤治疗热入血分选()。

电力、公路、航运等有防汛任务的部门和单位，汛期应当设立防汛机构，在()统一领导下，负责做好本行业和本单位的防汛工作。

根据公司法律制度的规定，持有有限责任公司全部股东表决权10％以上的股东，在发生某些法定事由时，可以提起解散公司的诉讼，人民法院应予受理。下列各项中属于该法定事由的有()。

股份有限公司申请其股票上市必须符合的条件有()。

飞机起飞与降落时，应()，这样最为有利于安全保障。

2137，4036，2380，3532，4702，()。

上牙槽后神经(posteriorsuperioralveolarnerve)

若以非成员函数形式，为类Bounce重载“!”运算符，其操作结果为一bool型数据，则该运算符重载函数的原型是【　】。