下列叙述中正确的是

admin2020-11-27 43

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面选项中合法的字符常量是

下列链表中，其逻辑结构属于非线性结构的是

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(f

以下叙述中正确的是

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

以下错误的定义语句是

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

以下选项中，不合法的C语言用户标识符是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

在数据库系统中，用户所见的数据模式为

教师讲课时，一位小学生一会儿听教师讲课，一会儿翻书，一会儿在本子上写。这位小学生的注意状态是稳定的。（）

亚当斯界定出的六种由于不公平感而可能产生的行为。

下列应当征收增值税的有()

林可霉素类可能发生的最严重的不良反应是

钩端螺旋体病是

下列情形中，告诉才处理的有：()

在工程建设项目施工阶段风险管理中，对于财务风险管理中的资金管理风险，其应对措施是()

设总体X～U(θ1，θ2)，X1，X2，…，Xn是来自总体X的样本，求θ1，θ2的矩估计和最大似然估计．

Whoisthespeakerprobablyaddressing?

A、Inaclassroom.B、Onthephone,C、Inarestaurant.D、Intheschool.B