下列叙述中正确的是

admin2016-11-20 39

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在VisualFoxpro中，关于视图的正确叙述是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列关于栈和队列的描述中，正确的是()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

以下叙述错误的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

pipe文件与一般的数据文件有什么异同?

简述李煜后期诃的_艺术风格。

我国失业保险给付的最长期限是()

脊髓半横断伤有哪些临床表现?

加筋挡土墙的使用范围和要求有()。

【耶稣会士】

防卫过当的罪过形式可能是下列哪些情况?()

(2015年)设D={(x，y)｜x2+y2≤2x，x2+y2≤2y}，函数f(x，y)在D上连续，则=()

Amost______argumentaboutwhoshouldgoandfetchthebreadfromthekitchenwasgoingonwhenIcamein.

He______asmalltwo-roomapartment.