下列描述中正确的是

admin2017-04-26 20

问题下列描述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/g3i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C语言

NCRE全国计算机二级

下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;ps[k])【】printf("%d\n",k);}

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

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

以下程序的输出结果是#includevoidprt(intx,inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}main(){inta=10,b=40,c=20;p

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

有如下程序main(){floatx=2.0,y;if(x

设有如下三个关系表下列操作中正确的是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto

关于女性生殖系统炎症病原体的传播途径，下列说法正确的是

A．心经B．心包经C．胆经D．脾经E．胃经

下列关于刑诉中各专门机关的活动，说法正确的是：()。

由于雇主和员工往往存在()，所以要求最终被采纳的工资方案必须在某种程度上能够诱使雇主和员工都坚守自己的承诺。

恐慌：灾难

2010年全国房地产开发资金来源中，个人按揭贷款约占()。

行为作为民事法律关系产生、变更、消灭的法律事实()。

崇高

下列描述中正确的是

二级C语言

NCRE全国计算机二级

下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;ps[k])【】printf("%d\n",k);}

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

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

以下程序的输出结果是#includevoidprt(int*x,int*y,int*z){printf("%d,%d,%d\n",++*x,++*y,*(z++));}main(){inta=10,b=40,c=20;p

为了便于对照检查，测试用例应由输入数据和预期的______两部分组成。

有如下程序main(){floatx=2.0,y;if(x

设有如下三个关系表下列操作中正确的是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto

关于女性生殖系统炎症病原体的传播途径，下列说法正确的是

A．心经B．心包经C．胆经D．脾经E．胃经

下列关于刑诉中各专门机关的活动，说法正确的是：()。

由于雇主和员工往往存在()，所以要求最终被采纳的工资方案必须在某种程度上能够诱使雇主和员工都坚守自己的承诺。

恐慌：灾难

2010年全国房地产开发资金来源中，个人按揭贷款约占()。

行为作为民事法律关系产生、变更、消灭的法律事实()。

崇高

以下程序的输出结果是#includevoidprt(intx,inty,intz){printf("%d,%d,%d\n",++x,++y,(z++));}main(){inta=10,b=40,c=20;p