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

admin2009-05-20 70

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy
若x和y是程序中的两个整型变量，则下列if语句中合法的是
时间复杂度和空间复杂度均属于()。
派生类的对象对它的基类成员中()是可以访问的。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下列选项中属于面向对象设计方法主要特征的是(　　)。
下列关于C++预定义流对象的叙述中，正确的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

设函数f(x)＝则f[f(x)]＝________x∈(－∞，＋∞)
一名5岁(CA)儿童，在智力测验中，测得的智龄(MA)是6岁，他的智商应该是()
患者女性，51岁，甲状腺肿大10年，发热1周，体温37.5～38.0℃，查体：咽充血，甲状腺Ⅱ度，表面不平，结节感，质地中等，触痛(+)，杂音(-)，心率85/min，可能的诊断
出血时不能表现为呕血的部位是
下列对阿司匹林作用的叙述错误的是
清算土地增值税时，房地产开发企业开发建造的与清算项目配套的会所等公共设施，其成本费用可以扣除的情形是（）。
一般资料：女，35岁，已婚，某企业部门主管。求助者自述：最近一段时间，一直处于情绪低落状态，经常感到委屈，有时还独自流泪，觉得对很多事情都提不起精神来，：[作生活感觉没有意思，对未来的婚姻生活悲观失望，认为夫妻感情已经走到了尽头，终日生活在悔恨和
实施德育最基本途径是()。
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【31】i
—ShallweeatItalianfoodtonight?—______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classyy

若x和y是程序中的两个整型变量，则下列if语句中合法的是

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

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

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

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

下列选项中属于面向对象设计方法主要特征的是( )。

下列关于C++预定义流对象的叙述中，正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

设函数f(x)＝则f[f(x)]＝________x∈(－∞，＋∞)

一名5岁(CA)儿童，在智力测验中，测得的智龄(MA)是6岁，他的智商应该是()

患者女性，51岁，甲状腺肿大10年，发热1周，体温37.5～38.0℃，查体：咽充血，甲状腺Ⅱ度，表面不平，结节感，质地中等，触痛(+)，杂音(-)，心率85/min，可能的诊断

出血时不能表现为呕血的部位是

下列对阿司匹林作用的叙述错误的是

清算土地增值税时，房地产开发企业开发建造的与清算项目配套的会所等公共设施，其成本费用可以扣除的情形是（）。

实施德育最基本途径是()。

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【31】i

—ShallweeatItalianfoodtonight?—______.

下列选项中属于面向对象设计方法主要特征的是(　　)。