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