下列叙述中正确的是

admin2010-11-02 87

问题下列叙述中正确的是

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

答案B

解析因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下选项中叙述错误的是()。

有以下程序：#includeintf(intn)；main(){inta=3，S；S=f(a)；s=s+f(a)；printf(“％d＼n”，s)；}}intf(i

数据库的故障恢复一般是由()来执行恢复。

以下选项中合法的标识符是()。

以下选项中不能作为C语言合法常量的是()。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

数据结构中，与所使用的计算机无关的是数据的()。

在满足实体完整性约束的条件下()。

下面不属于对象主要特征的是

女，25岁，乳房外上象限肿物约1cm，无自觉症状，质似橡皮球的弹性感，表面光滑，易于推动。提示

天王补心丹的组成药物中的“三参”是

绵马贯众叶柄有紫萁贯众叶柄有

以下关于股份有限公司发起人的表述中，正确的有()。

具有下列哪一项条件的材料不能作为抗α、β辐射材料?[2006—056]

导游人员累计扣分达到10分的，()。

“教师是人类灵魂的工程师”是()的名言。

当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象()

Languageislearnedprimarilythroughcommunicationwithotherpeople.Researchshowsthatthemorecommunicationchildren【S1】__