下列叙述中正确的是

admin2021-05-06 23

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有定义语句"doublea=2/3;"，则语句＂cout

以下()不属于对象的基本特征。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜

下面是类shape的定义：c1assShape{public:VirtualvoidDraw()=0;}；下列关于Shape类的描述中，正确的是()。

已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列字符串中，正确的C++标识符是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

5mmol／L，尿糖(+)，尿酮体(+)，引起该患者尿酮体呈阳性的主要原因是

A、高良姜B、吴茱萸C、肉桂D、干姜E、附子被称为治下元虚冷、虚阳上浮诸证之要药的中药是()。

关于糖浆剂的错误表述是

空调系统带冷(热)源的正常联合试运转，不应少于()h，当竣工季节与设计条件相差较大时，例如夏季可仅做带冷源的试运转，冬期可仅做带热源的试运转。

保险营销以(　　)为中心。

学校心理健康教育的途径有哪些?

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是：

根据汇率决定的资产组合模型，一国货币供给量减少会()。

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

有如下程序　#include＜stdio．h＞　main()　{　inti．data；　scanf("％d"，&data)；　for(i=0；i＜8；i++)　{　if(i＜=data)contin

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有定义语句"doublea=2/3;"，则语句＂cout

以下()不属于对象的基本特征。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜

下面是类shape的定义：c1assShape{public:VirtualvoidDraw()=0;}；下列关于Shape类的描述中，正确的是()。

已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列字符串中，正确的C++标识符是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

5mmol／L，尿糖(+)，尿酮体(+)，引起该患者尿酮体呈阳性的主要原因是

A、高良姜B、吴茱萸C、肉桂D、干姜E、附子被称为治下元虚冷、虚阳上浮诸证之要药的中药是()。

关于糖浆剂的错误表述是

空调系统带冷(热)源的正常联合试运转，不应少于()h，当竣工季节与设计条件相差较大时，例如夏季可仅做带冷源的试运转，冬期可仅做带热源的试运转。

保险营销以( )为中心。

学校心理健康教育的途径有哪些?

唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是：

根据汇率决定的资产组合模型，一国货币供给量减少会()。

若有以下程序段：structstmain(){intn；{structst*p；int*m；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

有如下程序 #include＜stdio．h＞ main() { inti．data； scanf("％d"，&data)； for(i=0；i＜8；i++) { if(i＜=data)contin

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

保险营销以(　　)为中心。

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

有如下程序　#include＜stdio．h＞　main()　{　inti．data；　scanf("％d"，&data)；　for(i=0；i＜8；i++)　{　if(i＜=data)contin