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

admin2015-06-27 63

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符“==”，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将空格处缺失部分补充完整。booStaffi::S

下列程序的输出结果是【】。#include＜iostream＞#include＜cstring＞usingnamespacestd;voidfun(constchar*s,char&c){c=s[str

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

软件生命周期是指______的过程。

在面向对象程序设计语言中，______是在类和子类之间自动地共享数据和方法地一种机制

C++语言本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

下面关于运算符重载的描述错误的是

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

下列有关数据库的描述，正确的是

沸程又叫馏程。它是指单组份物料在一定压力下从初馏点到干点的温度范围。

无氨蒸馏水的制备方法是

蛋白质变性时不应出现的变化是

在工程项目管理中，矩阵式项目组织结构的缺点是()。

下列有关商品销售收入确认和计量方法的表述中，正确的有()。

我国现行宪法包括()。

Scientistssaytheyhavefoundkeycluesintohowlongwewilllive.Oneofthemisa【C1】______handshake.Britishresearchersbel

实质意义上的民法是指