题目
(4)下列叙述中正确的是A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
(4)下列叙述中正确的是
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
题目解答
答案
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
解析
步骤 1:理解存储结构
顺序存储结构是指将数据元素按顺序存储在连续的存储空间中,而链式存储结构则是通过指针将数据元素链接起来,存储空间可以是不连续的。
步骤 2:分析选项
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。这是正确的,因为顺序存储结构需要连续的存储空间,而链式存储结构通过指针链接,存储空间可以是不连续的。
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构。这是错误的,因为顺序存储结构和链式存储结构都可以用于存储线性结构和非线性结构。
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表。这是错误的,因为链式存储结构也可以存储有序表,只是需要通过指针来维护顺序。
D)链式存储结构比顺序存储结构节省存储空间。这是错误的,因为链式存储结构需要额外的指针来链接数据元素,可能会占用更多的存储空间。
顺序存储结构是指将数据元素按顺序存储在连续的存储空间中,而链式存储结构则是通过指针将数据元素链接起来,存储空间可以是不连续的。
步骤 2:分析选项
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。这是正确的,因为顺序存储结构需要连续的存储空间,而链式存储结构通过指针链接,存储空间可以是不连续的。
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构。这是错误的,因为顺序存储结构和链式存储结构都可以用于存储线性结构和非线性结构。
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表。这是错误的,因为链式存储结构也可以存储有序表,只是需要通过指针来维护顺序。
D)链式存储结构比顺序存储结构节省存储空间。这是错误的,因为链式存储结构需要额外的指针来链接数据元素,可能会占用更多的存储空间。