单选题
下列叙述中正确的是( )。
A
线性表链式存储结构的存储空间—般要少于顺序存储结构
B
线性表链式存储结构与顺序存储结构的存储空间都是连续的
C
线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
D
线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
答案解析
正确答案:C
解析:
解析:在线性表链式存储结构中,为了表示每个元素与其后继元素之间的逻辑关系,每个元素除了需要存储自身的信息外,还要存储一个指示其后件的信息,即后件元素的存储位置,所以链式存储结杓所需要的存储空间一般要多于顺序存储结构,A、D两项错误。线性链表的存储单元是任意的,即各数据节点的存储序号可以是连续的,也可以是不连续的,B选项错误,C选项正确。本题答案为C选项。
相关知识点:
链式存储空间不定
