下列叙述中正确的是

admin2020-11-27 53

问题下列叙述中正确的是

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

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(f

以下叙述中错误的是

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

以下定义数组的语句中错误的是

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序的运行结果是()。

若有定义语句：intyear=2009，*p=&year；，以下不能使变量year中的值增至2010的语句是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

下列函数的功能是voidfun(chara，charb){while((b＝a)＝’＼0’){a＋＋；b＋＋；}}

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

改革开放以来，我们党对公有制认识上的一个重大突破，就是明确了公有制和公有制的实现形式是两个不同层次的问题。公有制的实现形式是指资产或资本的()。

一般动力传动齿轮副，不要求很高的动动精度和工作平稳性，但要求接触要求，可用（）方法解决。

A．清经散B．固本止崩汤C．保阴煎D．清热固经汤E．右归丸

某一患者的右侧尖牙因牙颈部楔状缺损，深达髓腔，要行开髓治疗，在舌面窝开髓过程中，可能在破坏尖牙舌面的是

春秋时期，中国历史上第一次正式公布成文法典的是：()。

房地产开发商可依开发项目的建设规模和复杂程度选择招标方式。其招标方式一般有()。

个人以非货币资产投资所得，应当属于个人所得税税目的是()。

下列各句中有语病的一句为()。

阅读下列材料，回答问题。国务院办公厅关于开展2015年全国1％人口抽样调查的通知______________33号各省、自治区、直辖市人民政府，国务院各部委、各直属

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(f

以下叙述中错误的是

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

以下定义数组的语句中错误的是

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序的运行结果是()。

若有定义语句：intyear=2009，*p=&year；，以下不能使变量year中的值增至2010的语句是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

下列函数的功能是voidfun(char*a，char*b){while((*b＝*a)＝’＼0’){a＋＋；b＋＋；}}

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

改革开放以来，我们党对公有制认识上的一个重大突破，就是明确了公有制和公有制的实现形式是两个不同层次的问题。公有制的实现形式是指资产或资本的()。

一般动力传动齿轮副，不要求很高的动动精度和工作平稳性，但要求接触要求，可用（）方法解决。

A．清经散B．固本止崩汤C．保阴煎D．清热固经汤E．右归丸

某一患者的右侧尖牙因牙颈部楔状缺损，深达髓腔，要行开髓治疗，在舌面窝开髓过程中，可能在破坏尖牙舌面的是

春秋时期，中国历史上第一次正式公布成文法典的是：()。

房地产开发商可依开发项目的建设规模和复杂程度选择招标方式。其招标方式一般有()。

个人以非货币资产投资所得，应当属于个人所得税税目的是()。

下列各句中有语病的一句为()。

阅读下列材料，回答问题。国务院办公厅关于开展2015年全国1％人口抽样调查的通知______________33号各省、自治区、直辖市人民政府，国务院各部委、各直属

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；printf("％c＼n"，(pc+5))；}程序的运行结果是()。

下列函数的功能是voidfun(chara，charb){while((b＝a)＝’＼0’){a＋＋；b＋＋；}}