下列叙述中正确的是

admin2013-10-19 36

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

我国最基层的人民政府是()。

关于黄淮海平原的叙述，正确的是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

在进行线性回归时假设误差等分散，下列哪种情况下误差等分散?()

对于循环队列，下列叙述中正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

引起组织性缺氧的原因为

40岁以上患者检查眼底后出现眼胀痛，头痛视力下降应考虑为

具有燥湿与利尿功效的补气药是

产后子宫复旧，下列哪项是正确的

设计概算通常包括三级概算，分别是：

某住店客人在客房楼道遭到发小广告人员的殴打且没有工作人员及时制止，住店客人将这一经历发布在社交媒体上，引起了广泛关注。为此，该饭店应及时开展()公关。

根据宪法的规定，市人民代表大会常务委员会的权限范围包括()。

若齐次线性方程组只有零解，则λ应满足的条件是_________．

有以下程序段，若变量已正确定义并赋值if(a＞b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a＜=b)i++；elsej++；则与此程序段功能相同的选项是()。

Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe