下列叙述中正确的是( )。

admin2019-06-12 58

问题下列叙述中正确的是( )。

选项 A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B、线性表的链式存储结构所需要的存储空问一般要多于顺序存储结构
C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D、上述三种说法都不对

答案B

解析线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域：另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

设程序如下：#includeusingnamespacestd；intmain(){int**p，*q，r=10；q=&r；p=&q；cout

在下列关于二叉树的叙述中，正确的一项是()。

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

有如下程序：#includeusingnamespacestd；classA{public：staticinta：voidinit(){a=1；}A(inta=2){i

对于枚举类型的定义语句enumWeek{Sun，Tue=3，Fri，Sat=6，Mon}；中枚举常量Mon的值为__________。

下列关于C++函数的说明中，正确的是()。

下面叙述错误的是()。

下列对重载函数的描述中，()是错误的。

在关系模型中，二维表的行称为_____________。

如何提升实体经济?

创造性思维分哪几个阶段?其条件有哪些?应该怎样培养人的创造性思维?

拆迁范围确定后，拆迁范围内的单位和个人，不可进行的活动有()。

我国《刑法》规定的基本原则不包括()。

Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintelli

人民军队完全区别于一切旧军队的政治特质和根本优势是()

Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twenty-somethingprofessionalsorwidowe

Sleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoo【B1】______incycles.