下列叙述中正确的是

admin2021-06-10 20

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程prog1。其中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：v1=23：v2=42注意：只修改每个“／／ERROR

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

下列语句中，错误的是()。

已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

CT窗技术应用非常重要，根据疾病诊断的需要，灵活选用窗宽、窗位。显示颅脑CT图像的窗宽、窗位，正确的是

对于因不可抗力的突发性事件或者为了维护证券交易的正常秩序，证券交易所可以采取的措施是()。

一个高温热源的温度为T1，低温热源的温度为T2的卡诺热机，其效率为η，它的逆过程作为制冷机，制冷系数则η与ε的关系为()。

我国现行环境保护法律法规体系包括（）。

内部控制的责任分为：各级管理层的责任；()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在有机体做出一个操作反应后，如果撤走某一刺激物，有机体的操作反应概率增加，那么该刺激产生的作用是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.

A、Thewriterlikessleepingverymuch.B、Thewriterdoesn’tcareaboutmoneyatall.C、BillGatesdoesnotknowhowtoenjoyhim

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类定义：classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(va

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程prog1。其中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：v1=23：v2=42注意：只修改每个“／／ERROR****

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

下列语句中，错误的是()。

已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

CT窗技术应用非常重要，根据疾病诊断的需要，灵活选用窗宽、窗位。显示颅脑CT图像的窗宽、窗位，正确的是

对于因不可抗力的突发性事件或者为了维护证券交易的正常秩序，证券交易所可以采取的措施是()。

一个高温热源的温度为T1，低温热源的温度为T2的卡诺热机，其效率为η，它的逆过程作为制冷机，制冷系数则η与ε的关系为()。

我国现行环境保护法律法规体系包括（）。

内部控制的责任分为：各级管理层的责任；()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在有机体做出一个操作反应后，如果撤走某一刺激物，有机体的操作反应概率增加，那么该刺激产生的作用是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Mydaughterhasbeencrazyaboutraisingapet(宠物)foralongtime.LastspringIboughttwonewly-hatchedchickensforher.

A、Thewriterlikessleepingverymuch.B、Thewriterdoesn’tcareaboutmoneyatall.C、BillGatesdoesnotknowhowtoenjoyhim

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程prog1。其中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：v1=23：v2=42注意：只修改每个“／／ERROR