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

admin2015-07-22 30

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在深度为5的完全二叉树中，度为2的结点数最多为【】。

设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为

面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){

下列程序的输出结果是【】#include＜iostream＞usingnamespacestd；intmain(){intBum=500；int&ref=num；ref+

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

数据库系统由数据库、【】、硬件平台、数据库管理员和软件平台所组成。

在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【

下列不属于重庆市辖的自治县的是()。

旅游产品投入期表现为()

《________________》是我国最早的国别体史书，相传为左丘明所著。

生产经营单位发生较大生产安全事故后，除应向当地县以上人民政府安全生产监督管理部门报告外，还应向()报告。

按照耦合度的强弱、模块划分应尽可能采用()。

索引项根据键值在索引文件中顺序排列，组织成一维线性结构，每个索引项直接指向数据文件中的数据记录，则该索引文件称为______。

编写程序时应遵循语句构造、内部文档和数据说明的一些原则。以下不属于语句构造原则的是

Materialculturereferstothetouchable,material"things"--physicalobjectsthatcanbeseen,held,felt,used--thataculture

HowYourLanguageAffectsYourWealthandHealthDoesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newr