下列数据结构中属于非线性结构的是( )。

admin2009-05-20 98

问题下列数据结构中属于非线性结构的是( )。

选项 A、二叉树
B、线形表
C、栈与队列
D、线性链表

答案1

解析一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有—个后件这一条件。所以它是非线性结构。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列语句中正确的是()。
在下列关键字中，不能用来表示继承方式的是()。
有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;
时间复杂度和空间复杂度均属于()。
派生类的对象对它的基类成员中()是可以访问的。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
字符串"8+a=\tb\n\r"的长度为
下列链表中，其逻辑结构属于非线性结构的是

随机试题

以相同速度行驶而质量相近的汽车，碰撞面积大时__________，碰撞面积小时__________。
疱疹病毒一个很重要的特征是形成潜伏感染，此时在基因结构上发生了下列哪些变化
2006年某地年初人口210万，年末人口190万，年内共报告1300例糖尿病新发病例，2006年初当地糖尿病患者共计6700人．年末统计因糖尿病死亡150例，则2006年糖尿病患病率(/10万)是
王先生成立了一家个人独资企业。该企业年度会计报表反映：2014年度的主营业务收入70万元，投资收益10万元，营业成本43万元，营业税金及附加4万元，销售费用5．50万元，管理费用8．50万元，营业外支出5万元，利润总额14万元。经税务部门审核，发
依据情绪发生的强度、持续性和紧张度可以把情绪分为心境、________、应激。
中共八大关于政治报告的决议指出：社会主义改造基本完成后，我们国内的主要矛盾是()。
Inarecentsurvey,GarberandHoltzconcludedthattheaveragehalf-hourchildren’stelevisionshowcontains47violentacts.W
社会主义农村建设的中心环节是
一般程序语言都提供了描述(31)，(32)控制和数据传输的语言成分，控制成分中有顺序，(33)，重复结构。
A、Weneedtolearntheskillsoftalking.B、Listeningiseasierthantalking.C、Beingalistenerismoreimportantthanatalker

最新回复(0)

下列数据结构中属于非线性结构的是( )。

二级Access

NCRE全国计算机二级

下列语句中正确的是()。

在下列关键字中，不能用来表示继承方式的是()。

有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;

时间复杂度和空间复杂度均属于()。

派生类的对象对它的基类成员中()是可以访问的。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

字符串"8+a=\tb\n\r"的长度为

下列链表中，其逻辑结构属于非线性结构的是

以相同速度行驶而质量相近的汽车，碰撞面积大时__________，碰撞面积小时__________。

疱疹病毒一个很重要的特征是形成潜伏感染，此时在基因结构上发生了下列哪些变化

2006年某地年初人口210万，年末人口190万，年内共报告1300例糖尿病新发病例，2006年初当地糖尿病患者共计6700人．年末统计因糖尿病死亡150例，则2006年糖尿病患病率(/10万)是

依据情绪发生的强度、持续性和紧张度可以把情绪分为心境、________、应激。

中共八大关于政治报告的决议指出：社会主义改造基本完成后，我们国内的主要矛盾是()。

Inarecentsurvey,GarberandHoltzconcludedthattheaveragehalf-hourchildren’stelevisionshowcontains47violentacts.W

社会主义农村建设的中心环节是

一般程序语言都提供了描述(31)，(32)控制和数据传输的语言成分，控制成分中有顺序，(33)，重复结构。

A、Weneedtolearntheskillsoftalking.B、Listeningiseasierthantalking.C、Beingalistenerismoreimportantthanatalker

以相同速度行驶而质量相近的汽车，碰撞面积大时，碰撞面积小时。