下列叙述中正确的是

admin2018-10-16 36

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。

以下函数返回a所指数组中最小的值所在的下标值：fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[j])________return(p)；}在下划线处应填入的是

数据库系统中实现各种数据管理功能的核心软件称为【】。

以下对结构体类型变量td的定义中，错误的是______。

数据元素之间______的整体称为逻辑结构。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

程序流程图中带有箭头的线段表示的是()。【08年9月】

Q10值，又称温度系数，在一定条件下进行消毒时

下列有关婚姻法的叙述正确的是()

下列各项中，应按“产权转移书据”税目征收印花税的有()。

下列叙述中，与提高软件可移植性相关的是(20)。

下面叙述正确的是()。

TaskOne--Methodofadvertising•Forquestions13-17,matchtheextractswiththemethodsofadvertising,listedA-H,•Foreac

SincemybirthIhavehadabirthdaycakewithcandles,oneforeachyearofmybirthdays.Todate,Ihavehad325candles.Howo

Walkingistheeasiestandsimplestformofexercise.Byputtingonefootinfrontoftheother,youcanstarttowalkyourways

A、Privateschoolsadmitmorestudents.B、Privateschoolschargelessthanreligiousschools.C、Privateschoolsrunavarietyof