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

admin2017-04-25 13

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

形如A::A(A　&)的构造函数称为(　　)。

以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

根据下面的程序，可以在主程序中使用的合法语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　Person{　　　　　　　　int　age；　　　　　　　　voidtest(){}

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2

C++流中重载了运算符＜＜，它是一个

下列函数原型声明中错误的是

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

在C++中，给一变量取别名，可以通过【　】方式。

所有的函数模板定义都是以关键字开始的，该关键字之后是用括起来的形式参数表。

根据下列资料，回答以下小题。2012年1-5月份，全国房地产开发投资22213亿元，同比增长18．5％，增速比1～4月份回落0．2个百分点。其中，住宅投资15098亿元，增长13．6％，增速回落0．3个百分点。1～5月份，商品房销售面

尿素溶液的结晶是利用尿素在不同温度下相对挥发度的差别，将尿素从溶液中结晶分离出来。()

下列税种中属于国家税务局系统征收范围的有()。

甲公司厂房原值500万元，已提折旧200万元，已知房产原值减除比例为30％，房产税从价计征税率为1．2％，计算甲公司年度应缴纳房产税税额的下列算式中，正确的是()。

错觉是指人们观察物体时，由于物体受到形、光、色的干扰，加上人们的生理、心理原因而误认物象，会产生与实际不符的判断性的视觉误差。根据上述定义，下列不属于错觉的是：

根据汉字国标GB2312-1980的规定，存储1个汉字的内码需用的字节个数是(　　)。

【S1】【S8】

Googlemustbethemostambitiouscompanyintheworld.Itsstatedgoal,"toorganizetheworld’sinformationandmakeitunive

Thebesttitleforthepassageis______.Whichofthefollowingisnotreferredtobytheauthorasafieldwhoseneedsarese

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

二级C

NCRE全国计算机二级

形如A::A(A &)的构造函数称为( )。

以下程序的执行结果是【 】。#include＜iostream.h＞classSample{public:intx:inty;v

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

根据下面的程序，可以在主程序中使用的合法语句是( )。 #include ＜iostream＞ using namespace std； class Person{ int age； voidtest(){}

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，2

C++流中重载了运算符＜＜，它是一个

下列函数原型声明中错误的是

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，那么其元组个数是()。

在C++中，给一变量取别名，可以通过【 】方式。

所有的函数模板定义都是以关键字______开始的，该关键字之后是用______括起来的形式参数表。

根据下列资料，回答以下小题。2012年1-5月份，全国房地产开发投资22213亿元，同比增长18．5％，增速比1～4月份回落0．2个百分点。其中，住宅投资15098亿元，增长13．6％，增速回落0．3个百分点。1～5月份，商品房销售面

尿素溶液的结晶是利用尿素在不同温度下相对挥发度的差别，将尿素从溶液中结晶分离出来。()

下列税种中属于国家税务局系统征收范围的有()。

甲公司厂房原值500万元，已提折旧200万元，已知房产原值减除比例为30％，房产税从价计征税率为1．2％，计算甲公司年度应缴纳房产税税额的下列算式中，正确的是()。

错觉是指人们观察物体时，由于物体受到形、光、色的干扰，加上人们的生理、心理原因而误认物象，会产生与实际不符的判断性的视觉误差。根据上述定义，下列不属于错觉的是：

根据汉字国标GB2312-1980的规定，存储1个汉字的内码需用的字节个数是( )。

【S1】【S8】

Googlemustbethemostambitiouscompanyintheworld.Itsstatedgoal,"toorganizetheworld’sinformationandmakeitunive

Thebesttitleforthepassageis______.Whichofthefollowingisnotreferredtobytheauthorasafieldwhoseneedsarese

形如A::A(A　&)的构造函数称为(　　)。

以下程序的执行结果是【　】。#include＜iostream.h＞classSample{public:intx:inty;v

根据下面的程序，可以在主程序中使用的合法语句是(　　)。　　　　#include　＜iostream＞　　　　using　namespace　std；　　　　class　Person{　　　　　　　　int　age；　　　　　　　　voidtest(){}

用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2

在C++中，给一变量取别名，可以通过【　】方式。

所有的函数模板定义都是以关键字开始的，该关键字之后是用括起来的形式参数表。

根据汉字国标GB2312-1980的规定，存储1个汉字的内码需用的字节个数是(　　)。