下列叙述中正确的是

admin2010-11-02 50

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struetA

下列定义变量的语句中错误的是()。

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下列关于二叉树的叙述中，正确的是(　　)。

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

老年人膳食宜清淡、易消化，故应多选择_______等烹饪方法。

政策系统的核心是

平静呼气末存留于肺内的气量称为

少白细胞红细胞制品中的残余白细胞：用于预防巨细胞病毒感染或人白细胞抗原(HLA)同种免疫，应

A．肌球蛋白B．肌钙蛋白C．原肌球蛋白D．肌动蛋白E．肌红蛋白细肌丝的结构蛋白质是

当事人对仲裁机构作出的裁决不服，可以在收到裁决书之日起10日内向人民法院提起诉讼。()

下列各经营分部中，应当确定为报告分部的有()。

经医师资格考试或助理医师考试，取得医师或助理医师资格，颁发执业或助理资格证书的机构是()。

(2014年单选27)根据宪法规定，城镇中手工业、工业、建筑业、运输业、商业、服务业等行业的各种形式的合作经济是()。

Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththeinputofadequatenutritious【M1

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struetA

下列定义变量的语句中错误的是()。

若有语句：void*p=malloc(80)；，则以下叙述错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下列关于二叉树的叙述中，正确的是( )。

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

老年人膳食宜清淡、易消化，故应多选择_______等烹饪方法。

政策系统的核心是

平静呼气末存留于肺内的气量称为

少白细胞红细胞制品中的残余白细胞：用于预防巨细胞病毒感染或人白细胞抗原(HLA)同种免疫，应

A．肌球蛋白B．肌钙蛋白C．原肌球蛋白D．肌动蛋白E．肌红蛋白细肌丝的结构蛋白质是

当事人对仲裁机构作出的裁决不服，可以在收到裁决书之日起10日内向人民法院提起诉讼。()

下列各经营分部中，应当确定为报告分部的有()。

经医师资格考试或助理医师考试，取得医师或助理医师资格，颁发执业或助理资格证书的机构是()。

(2014年单选27)根据宪法规定，城镇中手工业、工业、建筑业、运输业、商业、服务业等行业的各种形式的合作经济是()。

Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththeinputofadequatenutritious【M1

下列关于二叉树的叙述中，正确的是(　　)。