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

admin2015-06-27 43

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在数据流图中，○(椭圆)代表______。

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但口运算符只能作为类的【】函数重载。

请找出下列程序中错误之处______。#include＜iostream.h＞classA{private：intx1；protected：intx2；

已知类X的定义如下，为了实现将对象成员k的值修改为678，下面的哪条语句是正确的______。classX{private：intk；public：K(intn){k=n；}s

整型变量a定义后赋初值的结果是______。inta=2.8*6

使用白盒测试方法时，确定测试数据应根据______和指定的覆盖标准。

下列______是正确的语句。

数据库逻辑设计阶段分为______。

下列有关重载函数的说法中正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成

三子养亲汤的功用是

动作电位是指细胞受刺激时在静息电位基础上产生的可扩布的电位变化过程。关于动作电位在同一细胞上传导的叙述，下列说法正确的有()。

后埋地脚螺栓的优点有()。

我国现行税法规定，外国投资者从外商投资企业取得的税后利润，免征所得税。()

[*]

设f(x)在[0，2]上连续，在(0，2)内可导，f(0)=f(2)=0，且｜f’(x)｜≤2．证明：｜∫02f(x)dx｜≤2．

BSP方法的资源识别过程是按资源生命周期的四个阶段来划分的，下列哪个过程属于需求阶段?

在考生文件夹下新建一个名为BOOK．DOCX的空新文件，并设置属性为“只读”属性。

Thefriendshipconveyedinthegiftseemstobethemost(value)______thing.