下列叙述中正确的是

admin2015-07-22 59

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

一个()允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

若有函数func(par1，par2+par3，(par4，par5))：在调用该函数时，实参的个数是______。

以/开始，/结束，在/和/之间的部分即为【】。

有如下程序：　　　　　　　　#qnclude＜iostream＞　　　　　　　　#include＜iomanip＞　　　　　　　　using　namespace　std;　　　　　　　　class　CSum　　　　　　　　{　　　　int　x,y;

下列对于软件测试的描述中正确的是

在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

如果表达式yx+十中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

简述“三湾改编”的内容及意义是什么?

以下可以采用成本法进行估价的有()。

根据《企业会计准则第39号——公允价值计量》准则的规范，当交易价格与公允价值不等时，下列说法正确的有()。

导游服务的经济性主要表现在()。

中华人民共和国的一切权力属于()。

社会治安综合治理是公安工作中党的领导、公安机关和人民群众三者有机结合的新形式。(　　)

校本研究

Whereisthehomeoftigers?Arethereanywaystoputanendtosuchdangerousanimals?Yes,______.

A、agiantdeerB、astrangemanC、ahairyalienD、atherapistC细节题。当报案人向警官详细描述他看到的UFO时说thisgiant.hairycreature…(这个巨大的，有头发的东西……

下列叙述中正确的是

二级C

NCRE全国计算机二级

一个()允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

若有函数func(par1，par2+par3，(par4，par5))：在调用该函数时，实参的个数是______。

以/*开始，*/结束，在/*和*/之间的部分即为【】。

有如下程序： #qnclude＜iostream＞ #include＜iomanip＞ using namespace std; class CSum { int x,y;

下列对于软件测试的描述中正确的是

在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。

对于类定义classA{public：virtualvoidfunc1(){}voidfunc2(){}}；classB：publicA{public：

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

如果表达式y*x+十中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

简述“三湾改编”的内容及意义是什么?

以下可以采用成本法进行估价的有()。

根据《企业会计准则第39号——公允价值计量》准则的规范，当交易价格与公允价值不等时，下列说法正确的有()。

导游服务的经济性主要表现在()。

中华人民共和国的一切权力属于()。

社会治安综合治理是公安工作中党的领导、公安机关和人民群众三者有机结合的新形式。( )

校本研究

Whereisthehomeoftigers?Arethereanywaystoputanendtosuchdangerousanimals?Yes,______.

A、agiantdeerB、astrangemanC、ahairyalienD、atherapistC细节题。当报案人向警官详细描述他看到的UFO时说thisgiant.hairycreature…(这个巨大的，有头发的东西……

以/开始，/结束，在/和/之间的部分即为【】。

有如下程序：　　　　　　　　#qnclude＜iostream＞　　　　　　　　#include＜iomanip＞　　　　　　　　using　namespace　std;　　　　　　　　class　CSum　　　　　　　　{　　　　int　x,y;　　　　

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

如果表达式yx+十中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

社会治安综合治理是公安工作中党的领导、公安机关和人民群众三者有机结合的新形式。(　　)