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

admin2020-06-16 31

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：12134781063

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0.617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1.C中，不要改动main函数，不得增

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

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

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

若有定义：inta；floatb；doublec；，程序运行时输入：123＜回车＞，能把1输入给变量a、把2输入给变量b、把3输入给变量c的输入语句是()。

以下选项中合法的常量是

设则其全微分为_____．

乳腺癌最主要的治疗方法是

患儿7岁，跛行，左下肢短小，比右侧短2cm，骨盆畸形，左下肢肌力弱，肌张力低下，腱反射未引出，2岁时曾患小儿麻痹症。此属于小儿麻痹症的哪一类型

(2009年)图8-6所示电路中，电流I1和电流I2分别为()。

上海到南京共有43个车站，铁路局为此需要准备车票的种数是：

High-speedRailonTrackIfanagreementsignedinGermanyworksout,travellersofthisAsiancitymayonedaybeabletoz

Insomniaischaracterizedbytheinabilitytosleeportheinabilitytoremainasleepforareasonableperiod.Insomniacstypica

Throughouthistorymanhasobservedsuchnaturalcyclesastherisingandsettingofthesun,theebbandflowoftheoceantide