单选题
下列叙述中正确的是( )。
A
链式存储结构比顺序存储结构节省存储空间
B
顺序存储结构能存储有序表,链式存储结构不能存储有序表
C
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
D
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的急与版干
答案解析
正确答案:D
解析:
解析:链式存储结构除了需要存储自身的信息外,还要存储一个指示其后件的信息,所需的存储空间更大,A选项错误。链式存储结构也可以存储有序表,B选项错误。顺序存储结构可以存储非线性结构(如满二叉树和完全二叉树》,链式存储结构也可以存储线性结构(如栈和队列),Cc选项错误。本题答案为D选项。
相关知识点:
顺序存储连续,链式存储不定
