下列叙述中正确的是

admin2019-06-12 51

问题下列叙述中正确的是

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

答案B

解析线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的，各数据元素在存储空间中是按逻辑顺序依次存放的。所以每个元素只存储其值就可以了，而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列字符串中，正确的C++标识符是()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

对建立良好的程序设计风格，下面描述正确的是

下列语句中，错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

补充完整下面的模板定义：template／／Type为类型参数classXtwo{／／由两个Type类型的数据成员构成的模板类Typea；Typeb；public：Xtwo(Typeaa=O，Typebb=O)：a(a．A)，

设有两个串p和q，求q在p中首次出现位置的运算称作()。

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。

下列关于运算符重载的描述中，正确的是______。

在下面的4个关键字中用来说明虚函数的是

在我国，与原发性肝癌的发生关系最密切的是

确诊肿瘤的主要依据是

治疗经早宜取治疗经迟宜取

木材由于其构造不均匀、胀缩变形各方向不同，其变形按从大到小顺序排列应是()。

按单位时间编制的施工成本计划，所得的S形曲线必然包络在全部工作都按最早开始时间和全部工作都按()开始的曲线所组成的“香蕉图”内。

证券市场的基本功能之一是资本决定价格。()

Wheredoesstudentsstresscomefromsometimes?

A、 B、 C、 A

______iswrittenbyFitzgerald.