下列叙述中正确的是

admin2020-07-08 30

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

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

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

软件测试用例包括

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

下述关于青霉素抗菌谱的叙述，错误的是

牙齿磨耗程度取决于

现行《海关法》是经哪届全国人民代表大会修改的?()

下列兄弟行辈中长幼排行的次序中表示老四的是?()

有关财政，错误的说法是（）。

设n(n≥3)阶矩阵的秩为n－1，则a必为()

Inthespanof18months,IsaacNewtoninventedcalculus,constructedatheoryofoptics,explainedhowgravityworksanddiscov

有一个虚拟页式存储管理系统，分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法(OPT)，缺页次数为()。

Dieserausl?ndisch__TouristfragtmichnachdemWeg.

Theremustbefewquestionsonwhichresponsibleopinionissoutterlydividedasonthatofhowmuchsleepweoughttohave.Th