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

admin2015-07-22 28

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++语言程序中，对象之间的相互通信通过

数据库系统的核心是

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用。请补充完整。classcomplex{private：intreal；int

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为上【】。a[0]=1；a[1]=2；swap(a,2)；

下面程序的运行结果是#include＜iostream.h＞voidmain(0{intnum=1；int&ref=num；ref=ref+2；

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

下列叙述中正确的是

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

正常使用极限状态包括()。

A．1400～1500mlB．100～150mlC．45～50mlD．1000～1200mlE．70～75ml在正常生理情况下成人脑脊液量是

长效苯二氮草类半衰期

消化性溃疡形成的主要病因是

由保险公司向那些由于执业人员疏漏履行其职责所造成的损失而有权获得赔偿的当事方进行赔偿的保险称为()。

下列属于单利的计算公式的是()。

《3～6岁儿啻学习与发展指南》是()颁布的。

Questions13-15ReadingPassage2hassixsectionsA-F.ChoosethemostsuitableheadingsforsectionsA,BandDfromthelist

______isthemostoutstandingsingleromanceontheArthurianlegendwritteninalliterativeverse.

TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los