下列叙述中正确的是

admin2010-11-02 61

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

似定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

以下叙述错误的是()。

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

面向对象方法中，继承是指()。

索引属于

已知某建设工程网络计划中A工作的自由时差为5d，总时差为7d。监理工程师在检查施工进度时发现只有该工作实际进度拖延，且影响总工期3d，则该工作实际进度比计划进度拖延（　　　）d。

A.strongdesireforfriendlyrelationshipsB.yourslowperiodsC.dissatisfactionwithyourpersonallifeD.thebasicrequire

患者，男，27岁。因2日来高热、寒战、咳嗽、右胸痛来急诊。检查：体温38℃，呼吸急促，唇发绀，血压70／50mmHg，心率120次／分。白细胞12．8×109／L。床旁X线示：右下肺大片致密模糊阴影。处理不恰当的是

下列检查结果，提示类风湿关节炎活动的指标是

污水处理系统或水泵前必须设置格栅，格栅栅条间隙宽度在污水处理系统前，采用机械清除时为（　　）mm。

学前儿童高级情感发展表现在哪几个方面?

(2013)古希腊百科全书式的哲学家是()。

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

CreativeBookReportIdeasA)Areyouatalossforcreativebookreportideasforyourstudents?Ifyes,thenthisarticlewi

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

似定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

以下叙述错误的是()。

有以下程序#include＜stdio.h＞#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);}程序运行后的输出结果是

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

面向对象方法中，继承是指()。

索引属于

已知某建设工程网络计划中A工作的自由时差为5d，总时差为7d。监理工程师在检查施工进度时发现只有该工作实际进度拖延，且影响总工期3d，则该工作实际进度比计划进度拖延（ ）d。

A.strongdesireforfriendlyrelationshipsB.yourslowperiodsC.dissatisfactionwithyourpersonallifeD.thebasicrequire

患者，男，27岁。因2日来高热、寒战、咳嗽、右胸痛来急诊。检查：体温38℃，呼吸急促，唇发绀，血压70／50mmHg，心率120次／分。白细胞12．8×109／L。床旁X线示：右下肺大片致密模糊阴影。处理不恰当的是

下列检查结果，提示类风湿关节炎活动的指标是

污水处理系统或水泵前必须设置格栅，格栅栅条间隙宽度在污水处理系统前，采用机械清除时为（ ）mm。

学前儿童高级情感发展表现在哪几个方面?

(2013)古希腊百科全书式的哲学家是()。

一台交换机具有24个10／100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

CreativeBookReportIdeasA)Areyouatalossforcreativebookreportideasforyourstudents?Ifyes,thenthisarticlewi

已知某建设工程网络计划中A工作的自由时差为5d，总时差为7d。监理工程师在检查施工进度时发现只有该工作实际进度拖延，且影响总工期3d，则该工作实际进度比计划进度拖延（　　　）d。

污水处理系统或水泵前必须设置格栅，格栅栅条间隙宽度在污水处理系统前，采用机械清除时为（　　）mm。