下列链表中，其逻辑结构属于非线性结构的是

admin2015-07-31 32

问题下列链表中，其逻辑结构属于非线性结构的是

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

解析在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列链表中，其逻辑结构属于非线性结构的是

二级C语言

NCRE全国计算机二级

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是______。

下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc;c=getchar();if(c＞=’a’&&c＜=’g’)c=c+4;elseif(c＞=’g’&&c＜=’z’)c=c-21;

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG",15，"LIU",16，"ZHANG",17}；执行语句printf("%d，%c"，a[2].ag

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。

字符串"\\\"ABCDEF\"\\"的长度是()。

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

若a的值为1，则表达式!a‖++a的值是______。

患者，男，70岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。血压90/60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

城市交通枢纽在城市中的布置可分为()。

根据《支付结算办法》的规定，签发票据时，可以更改的项目是(　　)。

发盘的撤回是指在发盘送达受盘人之前，将其撤回，以阻止其生效。发盘的撤销是指发盘已送达受盘人，即发盘生效之后将发盘取消，使其失去效力。()

某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。(2011年)

公路运输一批货物毛重25kg，体积0．80m×0．50m×0．75m，该批货物按()计费。

我国初中阶段设置以分科课程为主，综合课程为辅的新课程结构，并且积极倡导各地选择分科课程。()

中国对于()相当于美国对于()

小麦：麦穗：麦粒

Dismissinganincompetentstaffcanbeanythingbut______.

下列链表中，其逻辑结构属于非线性结构的是

二级C语言

NCRE全国计算机二级

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是______。

下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc;c=getchar();if(c＞=’a’&&c＜=’g’)c=c+4;elseif(c＞=’g’&&c＜=’z’)c=c-21;

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG",15，"LIU",16，"ZHANG",17}；执行语句printf("%d，%c"，a[2].ag

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。

字符串"\\\"ABCDEF\"\\"的长度是()。

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

若a的值为1，则表达式!a‖++a的值是______。

患者，男，70岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。血压90/60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是

城市交通枢纽在城市中的布置可分为()。

根据《支付结算办法》的规定，签发票据时，可以更改的项目是( )。

发盘的撤回是指在发盘送达受盘人之前，将其撤回，以阻止其生效。发盘的撤销是指发盘已送达受盘人，即发盘生效之后将发盘取消，使其失去效力。()

某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。(2011年)

公路运输一批货物毛重25kg，体积0．80m×0．50m×0．75m，该批货物按()计费。

我国初中阶段设置以分科课程为主，综合课程为辅的新课程结构，并且积极倡导各地选择分科课程。()

中国对于()相当于美国对于()

小麦：麦穗：麦粒

Dismissinganincompetentstaffcanbeanythingbut______.

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

根据《支付结算办法》的规定，签发票据时，可以更改的项目是(　　)。