下列叙述中正确的是

admin2018-10-16 46

问题下列叙述中正确的是

选项 A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

答案D

解析根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在C语言中，可以把整数以二进制形式存放到文件中的函数是()

关系代数运算是以______为基础的运算。

数据结构中，与所使用的计算机无关的是数据的______。

[]的任务是诊断和改正程序中的错误。

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

下面程序的运行结果是:【】。fun(intt[],intn){inti,m;if(n==1)returnt[0];elseif(n>=2){m=fun(t,n-1);returnm;}}main

下列说法不正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

执行以下程序后，输出#号的个数是【】。#include＜stdio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putch

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

以下属于唐朝官员主要来源的有()

请列举损害竞争对手的不正当竞争手段。

运动与静止的关系是()。

脑水肿进行脱水治疗，常用药物是

天花粉除能清热生津、消肿排脓外，又能

以自然通风为主的建筑物，确定其方位时，根据主要进风面和建筑物形式，应按何时的有利风向布置?

内陆某拟建项目污水排向一小河，地表水评价等级为二级，该小河在排污口下游6km处汇入具有重要用水功能的中河。根据《环境影响评价技术导则一地面水环境》，在该项目进行环境影响预测时，不需要预测的点是（）。

行动计划的规划期一般为()年。

老张和隔壁邻居老王有隙，买来“毒鼠强”混入送给老王“恢复关系”的食物，后来后悔，欲将食物讨回。老王不愿意，老张只得说明缘由，但仍被老王告上法庭。老张的行为属于()。

A、Comedies.B、Horrorfilms.C、Mysteryfilms.D、Crimefilms.C当男士表示自己喜欢“mysteryfilms”并问女士是否喜欢时，她的回答是肯定的，故选C。