下列叙述中正确的是

admin2021-02-22 21

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

支持子程序调用的数据结构是()。

下列关于对象初始化的叙述中，正确的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

软件集成测试不采用

下列对于软件测试的描述中正确的是

关于运算符重载，下列表述中正确的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

Graves病患者，甲巯咪唑维持治疗10个月，白细胞为2.5×109/L。其治疗宜

具有莨菪烷母核的生物碱是

A、东马鹿茸B、马鹿茸C、砍茸D、二茬茸E、花鹿茸脑骨前端平齐，后端有一对弧形骨，习称“虎牙”

监理(业主)在收到承包商送交的索赔报告和有关资料后（）天内未予答复或泰对承包商作进一步要求，视为该项索赔已经认可。

甲、乙、丙设立了一家普通合伙企业。经营期间，外国人丁提出加入该合伙企业。下列说法正确的是()。

甲与乙订立了合同，约定由丙向甲履行债务，现丙履行的行为不符合合同的约定，甲有权请求()。

进行辨认活动的主体包括()。

从数据库的整体结构看，数据库系统采用的数据模型有________。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。