下列叙述中正确的是

admin2015-07-22 70

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

函数调用参数的传递方式有三种，值传递、【】和引用传递。

下列关于圆括号运算符的功能说法不正确的是______。

耦合和内聚是评价模块独立性的两个主要标准，其中反映了模块内各成分之间联系的是【】。

从数据库中获取数据称为()。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

下列叙述中正确的是

在计算机中，算法是指

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

算法分析的目的是

测量渗碳层深度最常用的方法是将淬火态的钢材用锤击法一次打断，并将断口磨平，在()中腐蚀30s左右，测定其被腐蚀的黑色层深度即渗碳层深度。

清孔是指（）。

在我国境内进行()工程建设项目必须进行招标。

市场环境分析的SWOT方法中，O代表()。

国际资本流动的根本动力是()。

旅游投诉人，是指与旅游投诉事项有直接利害关系，以自己名义请求旅游行政管理部门维护自身旅游合法权益的旅游者，包括()。

某单位餐厅购买了重量相等的大米和面条，该餐厅消耗大米的速度是消耗面条速度的3倍，一段时间后，大米剩余6斤，面条剩余12斤，则该餐厅当初购买了大米和面条共（）斤。

阅读以下程序：#includevoidmain(){staticinta[][2]={5，3，1，2}：inti，j，s1=0；for(i=0；i＜2；i++)for(j