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

admin2020-06-16 41

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；prinff("％d％d＼n"，strlen(s1)，strlen(s2))；程序的运行结果是()。

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

设有定义：intx=2；，以下表达式中，值不为6的是()。

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

导游的知识结构主要包括()。

某宗地正常年纯收益为6000万元，土地还原率为10%，该宗地如可无限期使用，则宗地价格应为()元。

某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题：板桩码头建筑物的施工程序有哪些?

如果企业收付的现金中有外币，（）。

甲公司欠乙公司30万元，一直无力偿付，现丙公司欠甲公司20万元，已经到期，但甲公司一直怠于行使对丙公司的债权，乙公司遂依法提起诉讼。根据合同法律制度的规定，下列表述中，不正确的是()。

中国共产党对中国社会和中国革命应分两步走有了初步认识，是在()。

服装：时尚：设计

Ads：Newstaffareneededbecauseof__________.

张某通过互联网非法侵入某军事机关网站并将获得的国家秘密发送给境外机构，张某的行为构成什么罪?()

Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths