下列关于链式存储的叙述中，错误的是( )。A．链式存储结构的空间可以是不连续的B．数据节点的存储顺序与数据元素之间的逻辑关系可以不一致C．链式存储方式只可用于线性结构D．链式存储也可用于非线性结构
题目
下列关于链式存储的叙述中，错误的是( )。
A．链式存储结构的空间可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系可以不一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
相似考题
更多“下列关于链式存储的叙述中,错误的是()。A.链式存储结构的空间可以是不连续的B.数据节点的存储顺序 ”相关问题
-
第1题：
请教:2016年计算机二级公共基础知识基础练习题一单选题17如何解答?下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D.以上说法均错误
C
【解析】线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。
-
第2题：
下列关于链式存储的叙述中，正确的是( )。
A．链式存储结构的空间不可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：D
解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。 -
第3题：
下列叙述中正确的是（ ）
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不-定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间
正确答案：A顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要求存储空间-定是连续的；顺序存储结构(或链式存储结构)既可以针对线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构)，树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构)；链式存储结构既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使是有序表，也不能进行二分查找；链式存储结构比顺序存储结构要多使用存储空间，由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。 -
第4题：
下列叙述中正确的是
A.线性表链式存储结构的存储空间一般要少于顺序存储结构
B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D.以上说法均错误
C
参考解析：线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。
-
第5题：
下列关于链式存储的叙述中错误的是( )。
A．链式存储结构的空间可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系可以不一致
C．链式存储只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：C
解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致。数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。