下列叙述中正确的是

admin2021-02-22 50

问题下列叙述中正确的是

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

在一个派生类的成员函数中，试图调用其基类的成员函数"voidf()；’’，但无法通过编译。这说明()。

下列叙述中正确的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p

有如下程序：#include＜iostream＞Usingnamespacestd；classA{public：A(inti)：r1(i){}vgidprint(){cout＜＜’

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件需求规格说明书的作用不包括

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

下列字符串中，不可以用做C++标识符的是()。

患儿，男，11岁。发作性意识丧失3年，发作时双目凝视，一手捂头或站起走动，每次持续2～5分钟，发作后不能回忆，发作无规律，诊断为癫痫。下列检查哪种对诊断最必要

锉削平面较小，其平面度通常都采用游标卡尺通过透光法来检查。

心肌细胞中，传导速度最慢的是

隧道小导管注浆宜采用(　　)。

(2004年卷四第20题)申请人应当在外观设计专利申请的请求书中写明下述哪些事项?

劳动定额的种类包括()。

图3表示人生殖发育过程中染色体数目的变化，下列叙述中不正确的是()。

运营活动是指投入一定的资源，经过一系列多种形式的变换，使其价值增值，最后以某种形式的产出提供给社会的过程。下列不属于运营活动的一项是()。

在采用公钥加密技术的网络中，A给B写了一份绝密文档，为了不让别人知道文档的内容，A利用()对文档进行加密后传送给B。

下列叙述中正确的是

二级C

NCRE全国计算机二级

在一个派生类的成员函数中，试图调用其基类的成员函数"voidf()；’’，但无法通过编译。这说明()。

下列叙述中正确的是

有如下函数模板：template＜classT＞Tsquare(Tx){returnx*x；}其中T是()。

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

有如下程序：#include＜iostream＞Usingnamespacestd；classA{public：A(inti)：r1(i){}vgidprint(){cout＜＜’

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件需求规格说明书的作用不包括

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

下列字符串中，不可以用做C++标识符的是()。

患儿，男，11岁。发作性意识丧失3年，发作时双目凝视，一手捂头或站起走动，每次持续2～5分钟，发作后不能回忆，发作无规律，诊断为癫痫。下列检查哪种对诊断最必要

锉削平面较小，其平面度通常都采用游标卡尺通过透光法来检查。

心肌细胞中，传导速度最慢的是

隧道小导管注浆宜采用( )。

(2004年卷四第20题)申请人应当在外观设计专利申请的请求书中写明下述哪些事项?

劳动定额的种类包括()。

图3表示人生殖发育过程中染色体数目的变化，下列叙述中不正确的是()。

运营活动是指投入一定的资源，经过一系列多种形式的变换，使其价值增值，最后以某种形式的产出提供给社会的过程。下列不属于运营活动的一项是()。

在采用公钥加密技术的网络中，A给B写了一份绝密文档，为了不让别人知道文档的内容，A利用()对文档进行加密后传送给B。

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p

隧道小导管注浆宜采用(　　)。