下列叙述中正确的是

admin2010-11-02 44

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#includevoidmain(){inti，j；for(i=1；i＜3；i++){for(j=i；j＜3；j++)printf(’’％d％d=％d’’，i，j，ij)；printf(’’＼n’’)；}}

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

表达式：(int)((double)9/2)-9%2的值是

对于if(表达式)语句，以下叙述正确的是

以下()不属于对象的基本特征。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

C语言程序中，运算对象必须是整型数的运算符是

胃阴不足之呕吐的治法为

A、热入心包或高热伤津B、危重病证C、热极生风或虚风内动D、心脾有热E、中风或中风先兆强硬舌见于（）

滋补药一煎沸后需文火煎

特别适合于储存高级汽油和喷气燃料及有毒的石油化工产品的储罐是()。

我国古代的科学技术一直处于世界领先地位，以下说法正确的是()

坚持走和平发展道路，是基于中国特色社会主义、中国历史文化传统和当今世界发展潮流的必然选择。坚持走和平发展道路应当()

Doctorsareresearchingthehealthbenefitsofredwine,specificallytheapparentlywondrouspowersofresveratrol,apolypheno

KeepConnectedwithParentsDirections:Forthispart,youareallowed30minutestowriteashort,essayentitledKeepConnecte

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#includevoidmain(){inti，j；for(i=1；i＜3；i++){for(j=i；j＜3；j++)printf(’’％d*％d=％d’’，i，j，i*j)；printf(’’＼n’’)；}}

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

有如下程序#include＜stdio.h＞#include＜string.h＞main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是

表达式：(int)((double)9/2)-9%2的值是

对于if(表达式)语句，以下叙述正确的是

以下()不属于对象的基本特征。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()

C语言程序中，运算对象必须是整型数的运算符是

胃阴不足之呕吐的治法为

A、热入心包或高热伤津B、危重病证C、热极生风或虚风内动D、心脾有热E、中风或中风先兆强硬舌见于（）

滋补药一煎沸后需文火煎

特别适合于储存高级汽油和喷气燃料及有毒的石油化工产品的储罐是()。

我国古代的科学技术一直处于世界领先地位，以下说法正确的是()

坚持走和平发展道路，是基于中国特色社会主义、中国历史文化传统和当今世界发展潮流的必然选择。坚持走和平发展道路应当()

Doctorsareresearchingthehealthbenefitsofredwine,specificallytheapparentlywondrouspowersofresveratrol,apolypheno

KeepConnectedwithParentsDirections:Forthispart,youareallowed30minutestowriteashort,essayentitledKeepConnecte

有以下程序：#includevoidmain(){inti，j；for(i=1；i＜3；i++){for(j=i；j＜3；j++)printf(’’％d％d=％d’’，i，j，ij)；printf(’’＼n’’)；}}