下列叙述中正确的是

admin2018-10-16 50

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

数据库、数据库系统和数据库管理系统之间的关系是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

标准库函数fgets(s，n，file)的功能是()。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

有如下程序floatfun(intx,inty){return(x+y)；}main(){inta=2,b=5，c=8；printf("%3.Of\n"，fun((int)fun(a+c,B),(a-

下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

有如下程序：#definen2#definemN+1#defineNUM2*m+1main(){inti；for(i=1;i＜=NUM;i++)printf("%d\n",i)；

C语言中用于结构化程序设计的3种基本结构是______。

随机变量(X，Y)在矩形区域D={(x，y)｜a＜x＜b，c＜y＜d}内服从均匀分布．求：X与Y是否独立?

A．普通片B．舌下片C．泡腾片剂D．长效片剂E．分散片剂各种片剂的特点遇水可产生气体，使片剂快速崩解，多用于可溶性药物的片剂

电话管道与房屋建筑红线(或基础)的最小距离为()m。

下列非金属材料中，属于普通无机非金属材料的有()。

封闭母线安装程序中，外壳焊接前的工序有()。

个体主观能动性的第一层次的活动是人作为生命体进行的()

将学习过的知识分门别类，并列出提纲，属于()。(2014·四川)

简要分析抗战胜利后中国内战爆发的基本原因。

爱因斯坦说过：“成功＝艰苦奋斗＋正确的方法＋少说空话。”从理想角度看这说明

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上