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

admin2015-08-25 25

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCORE1和COURSE。设计一个如下图所示的表单Myform1(控件名为form1，表单文件名Myform1.scx)，用于对SCORE_MANAGER数据库中的数据进行查询

在考生文件夹下，完成如下操作：(1)将student表中学号为99035001的学生的"院系"字段值修改为"经济"。(2)将score表中"成绩"字段的名称修改为"考试成绩"。(3)使用SQL命令(ALTERTABLE)为student表建立一个候

下面关于查询描述正确的是

有如下一段程序：SETTALKOFFAY="HelloWorld!"BY="X"CY=ASC(BY)+1DY=30EY=CHR(DY*2+5)+CHR(CY)EY=&EY?"&EY.

算法的时间复杂度是指

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

在数据流图的类型中有两种类型，它们是变换型和______。

数据流图的类型有______和事务型。

在结构化分析使用的数据流图中，使______解释其中的图形元素。

坏死的类型有

从精子和卵子结合到小儿出生称为出生后到满1周岁之前称为

下列关于母线安装的叙述，正确的是()。

沉井施工中沉井下沉监控测量()。

现代信用货币的主要存在形式包括()。

幼儿园环境是指在幼儿园中对幼儿身心发展产生影响的物质环境，幼儿园环境具有教育性，是孩子的第三任“教师”。()

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

随机存取存储器(RAM)的最大特点是______。