下列叙述中正确的是

admin2015-07-22 33

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/5hE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

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

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

函数inttest(inta，intb=l，intc=0)，下列调用不合法的个数是test(0)；test(0，0)；test()；test(0，0，0)；

具有3个结点的二叉树有

将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

字符串常量"hello"的字符个数是()。

李某因倒卖外汇于1995年9月被法院以投机倒把罪判处有期徒刑5年。修改后的刑法实施以后，李某提出申诉，理由是现行刑法无此罪名，要求改判无罪。法院应当如何处理?

莲子具有而芡实不具有的功效是

女性，16岁，于右膝下方有一肿块，5年来逐渐增大，无痛，步态正常。X线摄片发现右胫骨内上方有一肿物，基底部有骨小梁与胫骨相连，基顶盖部致密度减低，边界尚可辨认。最可能的诊断是

对涉及国家经济安全的投资项目，除了进行常规的财务分析、经济费用效益分析外，还应从资本控制安全、产业成长安全、______等角度进行经济影响分析。

递延年金是指在开始的若干期没有资金收付，然后有连续若干期的等额资金收付的年金序列。(　　)

由于银行的业务性质要求银行要维持存款人、贷款人和整个市场的信心，因此，银行通常将()看做对其市场价值最大的威胁。

国外的国际出境导游员分为()几种。

被誉为“童话世界”的是()。

秦二世元年(前209)七月，陈胜、吴广在()发动了中国历史上的第一次大规模的农民起义。

this指针是C++语言实现什么的一种机制?()

下列叙述中正确的是

二级C

NCRE全国计算机二级

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

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

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

函数inttest(inta，intb=l，intc=0)，下列调用不合法的个数是test(0)；test(0，0)；test()；test(0，0，0)；

具有3个结点的二叉树有

将以下程序写成三目运算表达式是【】。if(a>B)max=a；elsemax=b；

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

字符串常量"hello"的字符个数是()。

李某因倒卖外汇于1995年9月被法院以投机倒把罪判处有期徒刑5年。修改后的刑法实施以后，李某提出申诉，理由是现行刑法无此罪名，要求改判无罪。法院应当如何处理?

莲子具有而芡实不具有的功效是

女性，16岁，于右膝下方有一肿块，5年来逐渐增大，无痛，步态正常。X线摄片发现右胫骨内上方有一肿物，基底部有骨小梁与胫骨相连，基顶盖部致密度减低，边界尚可辨认。最可能的诊断是

对涉及国家经济安全的投资项目，除了进行常规的财务分析、经济费用效益分析外，还应从资本控制安全、产业成长安全、______等角度进行经济影响分析。

递延年金是指在开始的若干期没有资金收付，然后有连续若干期的等额资金收付的年金序列。( )

由于银行的业务性质要求银行要维持存款人、贷款人和整个市场的信心，因此，银行通常将()看做对其市场价值最大的威胁。

国外的国际出境导游员分为()几种。

被誉为“童话世界”的是()。

秦二世元年(前209)七月，陈胜、吴广在()发动了中国历史上的第一次大规模的农民起义。

this指针是C++语言实现什么的一种机制?()

递延年金是指在开始的若干期没有资金收付，然后有连续若干期的等额资金收付的年金序列。(　　)