下列叙述中正确的是

admin2015-07-22 53

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){

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

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　B　{　　　　public:　　　　　　　　virtual　void　show()　{　cout＜＜"B";　}　　　　};

重载加法运算符“+”，其函数名是______。

通常的拷贝初始化构造函数的参数是()。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

设有下列二叉树：对此二叉树前序遍历的结果为

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

数据库、数据库系统和数据库管理系统之间的关系是()。

下列字符串中可以用作C++语言标识符的是

喧嚣的闹市中，大声地叫卖未必能引起人的注意，但在安静的阅览室中小声交谈就可能引起人的注意。这是因为（）

鼻咽癌颅内转移的最常见途径是

如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。

存储器可以分为()。

已知某市场上股票型基金的期望收益率为10％，债券型基金的平均收益率为5％，投资者王先生的期望收益率为8％，若选择以上两种基金构建投资组合，则股票型基金的比例应为()。

境内承受转移土地、房屋权属的单位和个人为契税的纳税人，但不包括外商投资企业和外国企业。()

下列哪些思想是哲学党性原则的正确含义?（）

攻击者无需伪造数据包中IP电址就可以实施的攻击是()。

Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream．h＞classA{inta；public：A(){a=0；}A(intaa){

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

有如下程序： #include ＜iostream＞ using namespace std; class B { public: virtual void show() { cout＜＜"B"; } };

重载加法运算符“+”，其函数名是______。

通常的拷贝初始化构造函数的参数是()。

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

设有下列二叉树：对此二叉树前序遍历的结果为

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

数据库、数据库系统和数据库管理系统之间的关系是()。

下列字符串中可以用作C++语言标识符的是

喧嚣的闹市中，大声地叫卖未必能引起人的注意，但在安静的阅览室中小声交谈就可能引起人的注意。这是因为（）

鼻咽癌颅内转移的最常见途径是

如果解决施工合同纠纷的仲裁过程违反法定程序,当事人可以向()申请撤销裁决。

存储器可以分为()。

已知某市场上股票型基金的期望收益率为10％，债券型基金的平均收益率为5％，投资者王先生的期望收益率为8％，若选择以上两种基金构建投资组合，则股票型基金的比例应为()。

境内承受转移土地、房屋权属的单位和个人为契税的纳税人，但不包括外商投资企业和外国企业。()

下列哪些思想是哲学党性原则的正确含义?（）

攻击者无需伪造数据包中IP电址就可以实施的攻击是()。

Whatisthemainpurposeofthispassage?Thepassagesuggeststhatthepresent-dayproblemwithregardtocomputersis______.

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　B　{　　　　public:　　　　　　　　virtual　void　show()　{　cout＜＜"B";　}　　　　};　　　