下列叙述中正确的是

admin2021-02-22 26

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

在公有继承的情况下，允许派生类直接访问的基类成员包括()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了vehicle类，并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类，再派生出motorcycle类。要求将vehicle作为虚基

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：1234

下列控制对齐方式的操作符中，错误的是()。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

下面不属于C++的预定义的流对象是()。

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将

数据结构中，与所使用的计算机无关的是数据的()。

在软件开发中，需求分析阶段产生的主要文档是()。

在C++中，实现封装性需借助于()。

在我国，对某一方面的行政工作作比较全面的、系统的规定的是（）

IP协议第4版(IPv4)只有大约36亿个地址，IP协议第6版(IPv6)已经把IP地址的长度扩展到________________位。

Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou

A．1分钟B．5分钟C．15分钟D．30分钟E．60分钟薄膜衣片的崩解时限是()。

北京市某公司投资上海浦东新区，举办中外合资生产性企业。2002年公司从合资企业分回税后利润255万元，当年该合资企业正享受减半征税优惠，则公司分回的利润需补缴企业所得税()万元。

已知直线y=k(x一3)(k＜0)与抛物线y2=一12x相交于A、B两点，F为抛物线的焦点，若｜FA｜=2｜FB｜，求直线的方程．

以营利为目的，聚众赌博或者以赌博为业的，处1年以下有期徒刑、拘役或者管制，并处罚金。()

下列关于清末对诉讼法律修订的表述，正确的是()。

下列符号中不属于C＋＋关键字的是()。

ADoctorintheHouseBrushingyourteethtwiceadayshouldkeepthedentistaway.Butifagroupofscientificresearchers