下列叙述中正确的是

admin2010-11-02 101

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若要实现total=1+2+3+4+5求和，以下程序段错误的是()。

若有定义：doubled=68；inti=0，k=21；，则以下选项中不符合C语言规定的赋值语句是()。

负责数据库中查询操作的数据库语言是()。

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

以下关于字符串的叙述中正确的是()。

下列关于栈的叙述中，正确的是()。

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

以下表达式中，其值不等于数值3的是()。

以下C++语言中用于单行注释的是

《柳敬亭说书》“南京一时有两行情人，王月生、柳麻子是也”中的“行情人”指的是()

关于银屑病叙述，不正确的是

某女，32岁，停经10周，阴道少量流10天。3小时前出血量增多，伴剧烈腹痛，有肉样物排出。妇科检查：阴道内多量血液，宫口开，血液持续外流，可触及胎盘组织，子宫增大如孕8周，请问以下何种诊断最为适当

A．干咳、咽痒B．咳嗽、气短C．声重浊、痰多D．咳逆，胸胁胀痛E．咳逆，汗出恶风慢性支气管炎肝火犯肺证，可见()

可不使蛋白质变性的是

()是保护土地权利人合法权益的前提和基础。

商业银行在中华人民共和国内，不得从事()。

“对自己要有自知之名。光有自知之明还不够，还要勇于自我批评。自我批评的勇气来源于对真理的追求和崇高的信念。”从层次安排来看，此段话属于()。

没有我地球照样转。

Manyofthemostdamagingandlifethreateningtypesofweathertorrentialrains,severethunderstorms,andtornadoes(龙卷风)—begi