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

admin2020-06-16 19

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/ceD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不

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

编写函数fun，其功能是：将s所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符A的ASCII码值为奇数，字符1的ASCII码值也为奇数，都应当删除

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClan．guageprogram．，函数的返回值为6。请

请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为“ABCDEFGl2345”，其中字符B的ASCII码值为偶数，字符2的ASCII码值为偶

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

卵巢排卵时，子宫内膜处于()

腹膜炎术后取半坐卧位的目的除外

A.舒喘灵B.博利康尼C.扑热息痛D.氨哮素E.可必特β2受体激动药“沙丁胺醇”俗称

该值班医师出现过错的根源在于该值班医师严重缺乏的美德是

膨胀土地区的铁路工程勘探时，对于简单场地和一般路基地段，其勘探点间距可取为()。

建设工程竣工图是工程进行竣工验收、维护改建和扩建的依据，负责在施工图上加盖“竣工图”专用章的单位是()。

设有防渗压重铺盖的堤防的护堤地应从()开始起算。

Theoceancoversthreequartersoftheearth’ssurface,produces90percentofallitslife-supportingoxygen,andisthedrivin

下列关于陕籍作家与其作品对应错误的是()。

【B1】【B7】