下列叙述中正确的是

admin2015-07-22 64

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列运算符中，在C++语言中不能重载的是

下列哪个是C++语言的有效标识符?

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【　】测试。

下列对队列的叙述正确的是

下列关于类模板的模板参数的叙述中，错误的是

有如下类和对象的定义：　　　　class　Constants{　　　　public：　　　　　　static　double　get　PI(){return　3.1416;}　　　　}；　　　　Constants　constants；　　　　下列各组语句中，

C++流中重载的运算符"＞＞"是一个______。

在数据库设计的4个阶段中，为关系模式选择存取方法(建立存取路径)的阶段是()。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

简述国际税法的基本原则包括。

肝气乘脾，大便的异常可出现

8个月婴儿，腹泻3日入院。查体：精神萎靡，呼吸深长，皮肤发花，皮肤弹性差，前囟眼眶明显凹陷，肢冷，脉弱，心率130次/分，心音较弱，考虑诊断

水泥的安定性一般是指水泥在凝结硬化过程中()变化的均匀性.

工期延误实际的后果是()。

什么是独立配送与共同配送模式?它们的区别是什么?

选择幼儿园课程内容的基本原则是什么?

关于婴幼儿骨骼生长，下列说法不正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

YouwillhearaninterviewwithPaulaShannon,thetopfemaleexecutiveatLionbridgeTechnologies,aglobalfirmthatprovides

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列运算符中，在C++语言中不能重载的是

下列哪个是C++语言的有效标识符?

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【 】。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【 】测试。

下列对队列的叙述正确的是

下列关于类模板的模板参数的叙述中，错误的是

有如下类和对象的定义： class Constants{ public： static double get PI(){return 3.1416;} }； Constants constants； 下列各组语句中，

C++流中重载的运算符"＞＞"是一个______。

在数据库设计的4个阶段中，为关系模式选择存取方法(建立存取路径)的阶段是()。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

简述国际税法的基本原则包括。

肝气乘脾，大便的异常可出现

8个月婴儿，腹泻3日入院。查体：精神萎靡，呼吸深长，皮肤发花，皮肤弹性差，前囟眼眶明显凹陷，肢冷，脉弱，心率130次/分，心音较弱，考虑诊断

水泥的安定性一般是指水泥在凝结硬化过程中()变化的均匀性.

工期延误实际的后果是()。

什么是独立配送与共同配送模式?它们的区别是什么?

选择幼儿园课程内容的基本原则是什么?

关于婴幼儿骨骼生长，下列说法不正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

YouwillhearaninterviewwithPaulaShannon,thetopfemaleexecutiveatLionbridgeTechnologies,aglobalfirmthatprovides

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是【　】。

软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【　】测试。

有如下类和对象的定义：　　　　class　Constants{　　　　public：　　　　　　static　double　get　PI(){return　3.1416;}　　　　}；　　　　Constants　constants；　　　　下列各组语句中，