下列描述中正确的是( )。

admin2017-04-25 29

问题下列描述中正确的是( )。

选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构

答案A

解析线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是( )。

二级C

NCRE全国计算机二级

己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中不正确的是

关于关键字class和typename，下列描述中正确的是(　　)。

设有下列定义语句：　　　　int　a[3][2]={10,20,　30,40,　50,60}；　　　　int　b[3][2]={10,20,　30,40,　50,60}；　　　　则a[1][1]*b[2][1]的结果为(　　)。

以随机访问方式读取文件中的数据通常使用istream的成员函数_______。

下列关于模板的叙述中，错误的是

已知语句int　m＝10;则下列引用的表示中正确的是

面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。

在面向对象的系统中，系统责任的良好分配原则是(　　)。

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

关于妊娠期母体血液的变化，正确的是

下列选项中，属于刑法立法解释的有

脾气虚证与脾阳虚证鉴别要点是

嗳气酸腐者，多属

治疗实热症咽喉肿痛应选用

建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位。但是，()。

下图为1929年芝加哥大学社会学家伯吉斯提出的城市内部地域结构的同心圆模型，读图回答下列小题。关于城市地域结构形成的叙述，正确的是()。

【B1】【B5】

下列描述中正确的是( )。

二级C

NCRE全国计算机二级

己知下列程序的输出结果是42，请将横线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classTestClass{intvalue;public:Tes

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中不正确的是

关于关键字class和typename，下列描述中正确的是( )。

设有下列定义语句： int a[3][2]={10,20, 30,40, 50,60}； int b[3][2]={10,20, 30,40, 50,60}； 则a[1][1]*b[2][1]的结果为( )。

以随机访问方式读取文件中的数据通常使用istream的成员函数_______。

下列关于模板的叙述中，错误的是

已知语句int m＝10;则下列引用的表示中正确的是

面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。

在面向对象的系统中，系统责任的良好分配原则是( )。

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

关于妊娠期母体血液的变化，正确的是

下列选项中，属于刑法立法解释的有

脾气虚证与脾阳虚证鉴别要点是

嗳气酸腐者，多属

治疗实热症咽喉肿痛应选用

建筑工程总承包单位可以将承包工程中的部分工程发包给具有相应资质条件的分包单位。但是，()。

下图为1929年芝加哥大学社会学家伯吉斯提出的城市内部地域结构的同心圆模型，读图回答下列小题。关于城市地域结构形成的叙述，正确的是()。

【B1】【B5】

有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中不正确的是

关于关键字class和typename，下列描述中正确的是(　　)。

设有下列定义语句：　　　　int　a[3][2]={10,20,　30,40,　50,60}；　　　　int　b[3][2]={10,20,　30,40,　50,60}；　　　　则a[1][1]*b[2][1]的结果为(　　)。

已知语句int　m＝10;则下列引用的表示中正确的是

在面向对象的系统中，系统责任的良好分配原则是(　　)。

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。