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

admin2009-05-20 60

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

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

答案1

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。
对于一个类定义，下列叙述中错误的是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。例如：58的二进制数据为11
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列关于C++预定义流对象的叙述中，正确的是()。
报表窗口由______个部分组成，每个部分称为一个______。

随机试题

法治国家的显著标志是
药品临床试验机构未实施GCP逾期不改，责令停业整顿并采取欺骗手段取得药品批准证明文件的除撤销文件，五年内不受理其申请并
关于预算定额编制的说法，正确的有()。
潮汐河口的航道疏浚采用边抛法施工，宜将弃土排入()或导堤外围造地。
某企业由于采用了不同的存货计价方法，使得期初存货计价高出3000元，如果不考虑其他影响，这会使得当期损益()。(12．2)
银监会查询涉嫌金融违法的银行业金融机构及其工作人员以及关联行为人的账户必须经()批准。
下列各项外币资产发生的汇兑差额，不应计入当期损益的是()。
windfalltax
MarrypeoplegotoLouvreinParistoseeonlyonepainting.TheyignoreothersplendidworksbyLeonardothathungnearby.【71】B
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Whyareso

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义和变量定义：classParents{public:intpublicData;private:intprivateData;

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中包含抽象类Shape的声明，以及在此基础上派生出的类Rectangle和Circle的声明，二者都有计算对象面积的函数GetArea()和计算对象周长的函数GetPerim()。

对于一个类定义，下列叙述中错误的是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数DecToBin(char*des，intn)的功能是将十进制数据n转换成二进制数据，并将转换结果存放在des中。例如：58的二进制数据为11

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

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

报表窗口由______个部分组成，每个部分称为一个______。

法治国家的显著标志是

药品临床试验机构未实施GCP逾期不改，责令停业整顿并采取欺骗手段取得药品批准证明文件的除撤销文件，五年内不受理其申请并

关于预算定额编制的说法，正确的有()。

潮汐河口的航道疏浚采用边抛法施工，宜将弃土排入()或导堤外围造地。

某企业由于采用了不同的存货计价方法，使得期初存货计价高出3000元，如果不考虑其他影响，这会使得当期损益()。(12．2)

银监会查询涉嫌金融违法的银行业金融机构及其工作人员以及关联行为人的账户必须经()批准。

下列各项外币资产发生的汇兑差额，不应计入当期损益的是()。

windfalltax

MarrypeoplegotoLouvreinParistoseeonlyonepainting.TheyignoreothersplendidworksbyLeonardothathungnearby.【71】B

Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Whyareso

报表窗口由个部分组成，每个部分称为一个。