下列描述中正确的是

admin2017-04-26 34

问题下列描述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C语言

NCRE全国计算机二级

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是

通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/这里是有序的字符序列/charb[]="befijklqswz";

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

一定时期内商品流通中需要多少货币是由_______决定的。

属于β-内酰胺酶抑制药的是

可用于治疗急性肺水肿的药物是常用于治疗肾性尿崩症的药物是

下列钢筋焊接方法中，不得用作公路桥涵水平钢筋和斜筋连接的是()。

无害通过是指外国船舶在不损害沿海国和平安宁和正常秩序的条件下，无需事先通知或争得沿海国许可而可以连续不断地通过其领海的权利。以下符合该定义的是()。

我国国有经济发挥的主导作用，主要体现在()

设f(x)为可导的偶函数，且满足则曲线y=f(x)在点(－1，f(－1))的切线方程为___________。

Whatdoesthewomansuggestfornon-drinkers?

WhichworksofRalphWaldoEmersoncanberegardedastheIntellectualDeclarationofIndependence?

下列描述中正确的是

二级C语言

NCRE全国计算机二级

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}

以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;

若有下面的程序片段:int[12]={0},*p[3],**pp,i;for(i=0;i

数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是

通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/*这里是有序的字符序列*/charb[]="befijklqswz";

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

一定时期内商品流通中需要多少货币是由_______决定的。

属于β-内酰胺酶抑制药的是

可用于治疗急性肺水肿的药物是常用于治疗肾性尿崩症的药物是

下列钢筋焊接方法中，不得用作公路桥涵水平钢筋和斜筋连接的是()。

无害通过是指外国船舶在不损害沿海国和平安宁和正常秩序的条件下，无需事先通知或争得沿海国许可而可以连续不断地通过其领海的权利。以下符合该定义的是()。

我国国有经济发挥的主导作用，主要体现在()

设f(x)为可导的偶函数，且满足则曲线y=f(x)在点(－1，f(－1))的切线方程为___________。

Whatdoesthewomansuggestfornon-drinkers?

WhichworksofRalphWaldoEmersoncanberegardedastheIntellectualDeclarationofIndependence?

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk";/这里是有序的字符序列/charb[]="befijklqswz";