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

admin2020-10-21 70

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespace．std；intmain(){cout．fill(’*’)；cout．width(6)；cout．fill

有如下程序#inc1ude＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’A’；}Base(charc){co

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

已知函数f的原型是“voidf（int*x，int＆y）；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。

下列叙述中正确的是()。

下列选项中不属于结构化程序设计原则的是()。

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

结构化程序所要求的基本结构不包括()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er

折扣

我国第一颗人造地球卫星发射成功是在

简答法的特征。

使血浆中促红细胞生成素浓度增加的有效刺激物是

A．耐受性B．成瘾性C．反跳现象D．戒断症状E．急性中毒连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为

税务机关发现纳税人多缴税款的，应当自发现之日起一定期限内办理退还手续。这个期限是指()日。

旅游者与经营者之间最常见的合同履行担保方式是()。

在甲国生产收音机的成本比在乙国生产收音机的成本少10％。即使把运输费用和关税加上，一个公司将收音机从甲国进口到乙国仍然比在乙国生产的收音机便宜。以上所述，如果正确，最有力地支持了以下哪项论断?

Inourlooks-obsessedsociety,manypeoplethinkthatbeingoverweightisanappearanceissue.Butbeingoverweightisactually