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

admin2020-10-21 48

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

关于函数重载，下列叙述中错误的是()。

在C++语言中函数返回值的类型是由()决定的。

有如下程序：#includeusingnamespacestd；voidfun(int&x，inty){intt=x；x=y；y=t；)intmain(){inta[2]={1，2}

假定一个类的构造函数为A(intaa，intbb){a=aa--；b=a*bb；}，则执行Ax(4，5)；语句后，x．a和x．b的值分别为()。

为了使模块尽可能独立，要求()。

程序流程图中带有箭头的线段表示的是()。

有如下程序#includeusingnamespacestd；classTest{public：Test(){)Test(constTest&t){cout

数据库应用系统中的核心问题是()。

绝热过程中的技术功等于过程初态和终态的焓差。这个结论仅适用于()。

《历史文化名城名镇名村保护条例》中明确规定了其保护规划的基本要求是()，

通过压缩关键工作的持续时间来缩短工期，从而调整施工进度计划，通常采取()来达到目的。

悬臂浇筑法施工刚构桥的挂篮由悬吊系统、行走系统和()级成。

采用平行登记法，总账与其所属明细账之间在数量上的勾稽关系是()。

以下关于各年份我国出国留学人数同比增量的排序正确的是：

最有名的骑士抒情诗是_______。

下面程序的结果为______。#include＜iostream.h＞voidmain(){int3＝1，b＝2；boolc＝1；if(a＞b)||c)cout＜＜“true”＜＜endl；else