下列叙述中正确的是

admin2015-07-22 57

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

假定p所指对象的值为25，p+1所指对象的值为46，则执行“*p++；”语句后，p所指的对象的值为【】。

下列程序的功能是输出数组中的最大值，其中用指针q指向该元素，在if语句中判断表达式应该是______。#include＜iostream.h＞voidmain(){inta[10]={6，7，2，9，1，10，5，8，

以下数组定义中不正确的是______。

诊断和改正程序中错误的工作通常称为【　】。

有如下程序：　　　　　　　　　#include＜iostream＞　　　　　　　　　using　namespace　std;　　　　　　　　　class　Base　　　　　　　　{　　protected:　　　　in　i;　　　　　　　　　　　public

下列关于this指针的叙述中，正确的是

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

以下哪个不是C++语言中的有效标识符?

幼儿教育主要是教师的事情，保育员主要安排好幼儿的生活就可以了。

关于聚丙烯酰胺凝胶电泳的说法错误的是

根据《重大危险源辨识》标准，与重大危险源有关的物质种类有()。

适合反映2011年我国城镇和农村消费支出结构情况的图形是()。[2012年初级真题]

沪、深证券交易所在每个交易日都要发布()交易信息。

一国之所以要对国际收支逆差进行调节，是因为国际收支逆差会导致()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=UCase(Mid(S，i，1)

A、老李嫌房子太小B、房子还没装修好C、老李的儿子很机智D、房东的儿子要回国了C

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______."Some"inthelastsentenc

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

假定p所指对象的值为25，p+1所指对象的值为46，则执行“*p++；”语句后，p所指的对象的值为【】。

下列程序的功能是输出数组中的最大值，其中用指针q指向该元素，在if语句中判断表达式应该是______。#include＜iostream.h＞voidmain(){inta[10]={6，7，2，9，1，10，5，8，

以下数组定义中不正确的是______。

诊断和改正程序中错误的工作通常称为【 】。

有如下程序： #include＜iostream＞ using namespace std; class Base { protected: in i; public

下列关于this指针的叙述中，正确的是

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

以下哪个不是C++语言中的有效标识符?

幼儿教育主要是教师的事情，保育员主要安排好幼儿的生活就可以了。

关于聚丙烯酰胺凝胶电泳的说法错误的是

根据《重大危险源辨识》标准，与重大危险源有关的物质种类有()。

适合反映2011年我国城镇和农村消费支出结构情况的图形是()。[2012年初级真题]

沪、深证券交易所在每个交易日都要发布()交易信息。

一国之所以要对国际收支逆差进行调节，是因为国际收支逆差会导致()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=UCase(Mid(S，i，1)

A、老李嫌房子太小B、房子还没装修好C、老李的儿子很机智D、房东的儿子要回国了C

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______."Some"inthelastsentenc

诊断和改正程序中错误的工作通常称为【　】。

有如下程序：　　　　　　　　　#include＜iostream＞　　　　　　　　　using　namespace　std;　　　　　　　　　class　Base　　　　　　　　{　　protected:　　　　in　i;　　　　　　　　　　　public