下列叙述中正确的是

admin2016-11-20 55

问题下列叙述中正确的是

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

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

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

运算结果是字符串“hao”的表达式是()。

使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命

下列关于变量的叙述中，正确的一项是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列关于主索引和候选索引的叙述中，不正确的是()。

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

下列数据结构中，属于非线性结构的是()。

圆锥公差与配合制是由()组成。

关于肝外胆管结石的说法，错误的是

有关乳牙，以下哪种说法最正确

肺炎球菌感染引起的大叶性肺炎属于

符合认知治疗的观点是

A．苍术B．厚朴C．豆蔻D．木瓜E．蚕沙

我国现行宪法规定，连续任职可超过两届的领导人有()。

A.inB.passionateC.returntoPhrases:A.myexperiment【T7】_________whattheAmericansterm"downshifting"

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesale