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

admin2015-07-22 31

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列叙述中，不属于数据库系统的是()。

下列关于类与对象的说法不正确的是()。

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

下列叙述中正确的是

下列叙述中正确的是

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。

下列符号中能够作为C++标识符的是

C++语言中标点符号中表示一条预处理命令开始的是

患者，女，27岁。因脑外伤昏迷入院。为供给营养和水分需给予鼻饲。护士为患者插鼻饲管至15cm时要将患者头部托起，目的是

神经细胞动作电位去极相的产生是由于()

缺铁性贫血

下列物质中，能使纤溶酶原激活为纤溶酶的有

淤血不会引起

在区分个人所得税的居民和非居民纳税人时，临时离境是指在一个纳税年度内，一次不得超过()日或者多次累计不超过()日的离境。

在社会主义初级阶段，非公有制经济是()。

相对中原地区，黄河上游人们的生活与风俗我并不熟悉，无法一下子__到心灵层面的东西。但我还是带着_去拍摄，去体验普通人的生活在令人敬畏的大自然和___的历史面前是什么情形。填入划横线部分最恰当的一项是()。

大陆法系包括法国法系和()两个支系。