下列叙述中正确的是

admin2010-11-02 85

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若变量都已正确说明，则以下程序段输出结果为()。#include＜stdio．h＞main(){chara=’a’；intb=2；printf(a＞b?"***a=％d’："###b=％d"，a，b)；}

下列说法正确的是

将E—R图转换为关系模式时，实体和联系都可以表示为()。

以下描述中，不是线性表顺序存储结构特征的是()。

存储在计算机内有结构的数据集合是()。

有以下定义语句，编译时会出现编译错误的是()。

下列二叉树描述中，正确的是()。

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

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

关于寻常型银屑病的组织病理特征，不正确的是

(2007年)在麦克斯韦速率分布律中，速率分布函数f(v)的意义可理解为()。

根据《中华人民共和国合同法》的规定，对于工程咨询单位没有提交咨询报告且由此造成损失的()。

关于施工过程施工质量控制的说法，正确的是()。

对于采用变动总价计价的施工合同，在合同中通常可以约定调整合同价款的情况有()。

现货风险在期货市场上消失了。()

下列各项被写入2017年新修改的《中国共产党章程》中的有()。

下列哪一项不属于科尔伯格的关于儿童道德发展的观点?()

ASCII码分为哪两种?

Howdidtheearlypeopledotheircounting?Atfirst,theydidalltheircountingwithsmallstones.Later,theylearnedtouse