下列关于线性表存储结构的叙述中正确的是________。A．链表中的元素一定存放在不连续的存储空间里B．链表中的元素一定存放在连续的存储空间里C．长度变化频繁的线性表最好采用顺序存储结构D．链表不能进行随机存取
题目
下列关于线性表存储结构的叙述中正确的是________。
A．链表中的元素一定存放在不连续的存储空间里
B．链表中的元素一定存放在连续的存储空间里
C．长度变化频繁的线性表最好采用顺序存储结构
D．链表不能进行随机存取
相似考题
更多“下列关于线性表存储结构的叙述中正确的是________。A.链表中的元素一定存放在不连续的存储空间里B ”相关问题
-
第1题：
下列叙述中正确的足( )。
A．线性链表中的各元素在存储空间中的位置必须足连续的
B．线性链表中的表头元素一定存储在其他元素的前面
C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
正确答案：D
解析：性表的链式存储结构中，各数据结点的存储位置不连续，选项A错误。各结点在存储空间中的位置关系与逻辑关系也不一致，选项B和选项C错误。选项D正确。 -
第2题：
下列关于线性表存储结构的叙述中正确的是 ______。
A．链表中的元素一定存放在不连续的存储空间里
B．链表中的元素一定存放在连续的存储空间里
C．长度变化频繁的线性表最好采用顺序存储结构
D．链表不能进行随机存取
正确答案：D
解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取、的，所以不能随机进行存取。 -
第3题：
下列关于线性链表叙述中，正确的是
A．线性链表中的各元素在存储空间中的位置必须是连续的
B．线性链表中的表头元素一定存储在其他元素的前面
C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储／顷序也是任意的
正确答案：D
解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。 -
第4题：
下列关于线性表存储结构的叙述中正确的是
A．链表中的元素一定存放在不连续的存储空间里
B．链表中的元素一定存放在连续的存储空间里
C．长度变化频繁的线性表最好采用顺序存储结构
D．链表不能进行随机存取
正确答案：D
解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。①顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。②链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。 -
第5题：
下列叙述中正确的是
A．线性链表中的各元素在存储空间中的位置必须是连续的
B．线性链表中的表头元素一定存储在其他元素的前面
C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
正确答案：D
解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域宋指示的。所以，选项D正确。