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

admin2015-07-31 78

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

下列程序的功能是()。main(){staticints[3][3]={1，2，3，4，5，6，7，8，9，)，m，n；for(m=0；m＜3；m++){for(n=0；n＜=m；n++)

下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；

以下函数值的类型是______。fun(floatx){floaty；y=3*x-4：returny；}

若二维数组a有m列，则在a[i][j]前的元素个数为()。

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

对软件是否能达到用户所期望的要求的测试称为______。

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

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

关于腹主动脉粥样硬化的叙述，正确的是

既能祛风湿、止痛，又可解表的药物是

根据《国务院关于固定资产投资项目试行资本金制度的通知》，各种经营性固定资产投资项目必须实行资本金制度，用来计算资本金基数的总投资是指投资项目的()。

施工费用与工期密切相关，在一定范围内费用与工期的关系是：间接费用（），而直接费用随着时间延长而减少。

有一台设备，目前实际价值P=120000元，预计残值乙。=8000元，每年的劣化值均为λ=3500元，则该设备的经济寿命为()年。

下列金融市场交易主体中，属于中央银行业务服务对象的是()。

从评价的功能上区分，中小学教育评价的类型可分为()。

下列诗句与其所反映的天气现象，对应错误的是：

下列选项，属于公共秩序的有()

A、Theirskillsofcatchingratshavebeendeclining,B、Themovementofthemailisfasterthanbefore.C、Thehygienicconditions