对于线性表链式存储结构的描述中，下列正确的是( )。

admin2021-01-29 37

问题对于线性表链式存储结构的描述中，下列正确的是( )。

选项 A、线性表链式存储结构与顺序存储结构的存储空间都是连续的
B、线性表链式存储结构的存储空间一般要少于顺序存储结构
C、线性表链式存储结构的存储空间必须是不连续的
D、线性表链式存储结构的存储空间一般要多于顺序存储结构

答案D

解析在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。在链式存储结构中，既要存储数据元素的值，又要存储各数据元素之间的前后件关系，所以链式存储结构的存储空间一般要多于顺序存储结构。故答案为D选项。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)