下列关于链式存储的叙述中，正确的是( )。A．链式存储结构的空间不可以是不连续的B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致C．链式存储方式只可用于线性结构D．链式存储也可用于非线性结构
题目
下列关于链式存储的叙述中，正确的是( )。
A．链式存储结构的空间不可以是不连续的
B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
相似考题
更多“下列关于链式存储的叙述中,正确的是()。A.链式存储结构的空间不可以是不连续的B.数据结点的存储顺 ”相关问题
-
第1题：
下列关于数据存储方式的叙述中，不正确的是( )。
A．数据的主要存储方式有顺序存储结构和链式存储结构
B．顺序存储结构存储空间利用率低，链式存储结构空间利用率高
C．顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域
D．顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
正确答案：B
解析：顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。 -
第2题：
下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D.以上说法均错误
C
参考解析：线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。
-
第3题：
下列关于链式存储的叙述中错误的是( )。
A．链式存储结构的空间可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系可以不一致
C．链式存储只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：C
解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致。数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。 -
第4题：
下列叙述中正确的是（ ）。
A.顺序存储结构的存储－定是连续的，链式存储结构的存储空间不－定是连续的
B.顺序存储结构只针对线性结构。链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
正确答案：A
顺序存储方式主要用于线性数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。链式存储结构的存储空间不－定是连续的。 -
第5题：
下列关于链式存储的叙述中，正确的是( )。
A．链式存储结构的空间不可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：D
解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。