问题
单项选择题
下列关于线性表存储结构的叙述中正确的是
A.链表中的元素一定存放在不连续的存储空间里
B.链表中的元素一定存放在连续的存储空间里
C.长度变化频繁的线性表最好采用顺序存储结构
D.链表不能进行随机存取
答案
参考答案:D
解析: 线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。 ①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。 ②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。