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

admin2015-07-31 48

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列的for语句的循环次数为______。for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

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

执行以下程序后i的值为()。main(){intx，i；for(i=l，x=1；i＜=36；i++){if(x＞=20)break；if(x%5==1){x+=5；continue

设a、b和C都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

为了提高软件模块的独立性，模块之间最好是()。

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

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

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A．强迫观念和(或)强迫动作B．被害妄想和被控制妄想C．紧张性木僵D．思维中断和思维不连贯E．自主神经功能亢进和运动性不安强迫症的主要症状是

装有管型避雷器的线路，保护装置的动作时间不应大于0.08s；保护装置起动元件的返回时间不应小于()。

封建社会的主要矛盾是()。

张某到加盟店欲批发1万元调味品，见甲态度不好表示不买了。甲对张某拳打脚踢，并说“涨价2000元，不付款休想走”。张某无奈付款1．2万元买下调味品(事实旧)。关于事实四甲的定性，下列选项正确的是?()(2012／2／89)

在Word的编辑状态打开了一个文档，对文档进行修改后，当“关闭”文档后()。

A、血虚便秘B、寒积便秘C、热积便秘D、津亏肠燥便秘E、气虚便秘当归的主治证是

等级资料两样本比较的秩和检验中，如相同秩次过多，应计算校正u值，校正的结果使

我国现行法规规定，可转换公司债券的转换价格应以公布募集说明书前()个交易日公司股票的平均收盘价格为基础，并上浮一定幅度。

[*]

《色佛尔条约》