下列叙述中正确的是( )。

admin2020-06-16 43

问题下列叙述中正确的是( )。

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

答案D

解析 D项正确，线性结构的特点是：①集合中必存在“第一个元素”且惟一；②集合中必存在“最后一个元素”且惟一；③除最后一个元素外，其他数据元素均有惟一的“后继”；④除第一个元素外，其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误，不是所有数据结构都必须有根结点和叶子结点；C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

数据库系统中完成查询操作使用的语言是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是()。

在设备几何精度检查中，平尺通常都是作为基准直线使用的。()

软起动器主要由带电流闭环控制的晶闸管交流调压电路组成。()

下列关于意识起源的正确说法是()

下列各句中，没有语病、句意明确的一项是()

A．一连串单收缩B．一次单收缩C．完全强直收缩D．不完全强直收缩当连续刺激的时距大于单收缩的时程时，肌肉出现

在当事人未另作约定的情况下，()。

矿业工程施工技术方案的具体确定，在选择时应考虑到()。

Peopledidn’tusetothrowthingsaway.Weusedtomendourclothesandweusedtowearshoesuntiltheywereworeout.Whenwebo