(单选题)
关于线性表的描述,下列说法正确的是( )。
A.线性表的链式存储结构与顺序存储结构需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不正确
参考答案:B
参考解析:
本题考查的是线性表的相关知识。线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。顺序表的存储分为顺序和链式。顺序存储:所有元素按逻辑顺序依次存放在连续的存储空间。每个元素只存储值。链式存储:所有元素存储在无序存放,因此每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。故本题答案应选B。
知识点:银行法 金融 金经法 金融业务 模考估分