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

admin2020-07-30 41

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

关于关键字class和typename，下列表述中正确的是()。

下面是一个模板声明的开始部分：templute＜typenarneT＞double__由此可知()。

已知基类Employee只有一个构造函数，其定义如下：Employee∷Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

有如下类定义和变量定义：classParents{public：intpublicData；private：intprivateData；}；classChildA：pu

下列有关C＋＋流的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

下列有一维数组a的定义中，语法正确的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

下面不属于软件测试实施步骤的是

桥梁承载能力检测评定报告中应包含典型病害成因分析。()

收集证据时必须贯彻主动及时、客观全面、深入细致、遵守法定程序、依靠群众与利用科技手段相结合的原则。

当一个完全竞争行业实现长期均衡时，每个企业

打扰，扰乱vt.d______

外感六淫中，具有明显季节性的邪气是

特种设备安全法确定的压力容器类特种设备，是指盛装()．承载一定压力的密闭设备。

下列选项中，不属于模型分析法的是（）。

第四次宪法修正案的主要内容包括()。

在外部设备中，扫描仪属于()。